Бинарный поиск — лучший алгоритм поиска // Vital Math

Бинарный поиск — простой, но мощный алгоритм поиска в упорядоченном массиве. Но несмотря на свою простоту, всего 10% программистов смогут написать его без ошибок. Как же работает алгоритм? В чем его сложность? Где он применяется? И чем очень полезен в повседневной жизни? 00:00 Вступление 01:37 Центральный университет 04:08 Бинарный поиск 08:51 Мощь и красота 12:41 Ошибки в деталях 15:57 Приложения 17:03 Три вывода Полезные книги: Д. Кнут. Сортировка и поиск