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

 

Учи алгоритмы вместе со мной! Ссылка на курс:
Мои курсы по изучению Python: 1. Python - ПОЛНЫЙ КУРС (часть 1):
2. Python - ПОЛНЫЙ КУРС (часть 2):
*** Все курсы на Stepik:
*** Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы:
*** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram:
Написать в ВК: https://vk.com/analitiqvk
*** Таймкоды: 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 *** В этом видео разбираем алгоритм линейного поиска: оцениваем его сложность, рассматриваем задачи разного уровня сложности. *** Задачи беру тут:
Решения тут: