Изменения

Перейти к: навигация, поиск

Поиск с помощью золотого сечения

4 байта добавлено, 19:05, 4 сентября 2022
м
rollbackEdits.php mass rollback
==Алгоритм==
===МотивацияОбоснование===
Рассмотрим одну итерацию алгоритма [[Троичный поиск|троичного поиска]]. Попробуем подобрать такое разбиение отрезка на три части, чтобы на следующей итерации одна из точек нового разбиения совпала с одной из точек текущего разбиения. Тогда в следующий раз не придется считать функцию в двух точках, так как в одной она уже была посчитана.
1632
правки

Навигация