3622
правки
Изменения
→10. Алгоритмы поиска
== 10. Алгоритмы поиска ==
# ''взяли'' [[Целочисленный двоичный поиск]] (''1'')## Задачу в Шаблон## В псевдокоде надо l = -1, а к len(a) можно не добавлять 1## Добавить про вариант без переполнения в псевдокод## Заменить дефис на тире## Сделать псевдокод более generic-like
# [[Вещественный двоичный поиск]]
# [[Троичный поиск]] (''2'')
## Сказать, почему плохо, когда функция не строго монотонна
## Добавить сюда метод дихотомии
# ''fixed'' [[Поиск с помощью золотого сечения]] (''4'')## Отформатировать псевдокод## Дроби увеличить## Добавить категории## Небольшой рефакторинг структуры конспекта## Оформить правильно источники информации## Оформить правильно англ. термины## А вообще неплохо бы пояснение переписать и сделать более понятным# [[Интерполяционный поиск]] (+2 в карму)
## Хотелось бы увидеть пример Интерполяционного поиска на арифметической прогрессии, как говорится в начале, в сравнении с бинпоиском
## Можно что-нибудь сказать про интерполяционный поиск на геом. прогрессии или в других предположениях
