3.1 Метод деления отрезка пополам. 3.1.1 Описание метода; 3.1.2 Анализ метода. 3.2 Метод золотого сечения. 3.2.1 Описание метода .
Метод золотого сечения — метод поиска экстремума действительной функции одной переменной на заданном отрезке. В основе метода лежит . Не всегда можно определить заранее, сколько раз придется вычислять функцию. Метод золотого сечения почти столь же эффективен при n-2, что и . Метод золотого сечения основан на делении отрезка