| Метод | Количество шагов |
|---|---|
| метод Розенброка | N*(m+1) |
| метод покоординатного спуска | N*(m+1) |
| метод наискорейшего спуска | N+m+1 |
| задача про матрицу Гессе | 2*N+1+N!/[(N-2)!*2!] |
| метод Ньютона | 2*N+1+N!/[(N-2)!*2!] |
| метод градиентного поиска | N+1 |
| метод половинного деления | О = (Log2 R + 1)*2 Для 1000 = 20 |
| метод золотого сечения | Для 1000 = 16, указанная на сайте формула в моих руках дает ошибку :) |
