Двоичный (бин) поиск в массиве (списке). Бин поиск по ответу. Вещественный бин поиск. Код на Python.

Учи алгоритмы вместе со мной! Ссылка на курс: Мои курсы по изучению Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): 2. Python - ПОЛНЫЙ КУРС (часть 2): *** Все курсы на Stepik: *** Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: *** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram: Написать в ВК: *** Таймкоды: 00:00 Описание алгоритма 04:07 Оценка сложности алгоритма 09:12 Почему важно, чтобы список был изначально отсортирован 12:12 Техническая реализация 16:59 Левый бинарный (двоичный) поиск (left binary search) 21:29 Правый бинарный (двоичный) поиск (right binary search) 23:10 Важные моменты по коду 24:40 Задача «Приближенный двоичный поиск» 28:03 Задача «Двоичный поиск» 29:22 Задача «Левый и правый двоичный поиск» 32:08 Двоичный поиск по ответу 34:04 Задача «Дипломы» 43:51 Задача «Коровы - в стойла» 54:25 Вещественный бинарный поиск. 01:02:27 Вывод *** Теги: #алгоритмы #программирование #python *** В этом видео разбираем алгоритм линейного поиска: оцениваем его сложность, рассматриваем задачи разного уровня сложности. *** Задачи беру тут: Решения тут: