Переглядів 23,254
Получи грант на обучение в Центральном университете - l.tinkoff.ru/vitalmathcuapr?e...
Бинарный поиск - простой, но мощный алгоритм поиска в упорядоченном массиве. Но несмотря на свою простоту, всего 10% программистов смогут написать его без ошибок. Как же работает алгоритм? В чем его сложность? Где он применяется? И чем очень полезен в повседневной жизни? #vitalmath
Почта для ваших программ: vital.mathbox@gmail.com
00:00 Вступление
01:37 Центральный университет
04:08 Бинарный поиск
08:51 Мощь и красота
12:41 Ошибки в деталях
15:57 Приложения
17:03 Три вывода
Полезные книги:
Д. Кнут. Сортировка и поиск