АиСД S01E05. Двоичный поиск
HTML-код
- Опубликовано: 6 окт 2020
- Алгоритмы и структуры данных. Семестр 1. Лекция 5.
На пятой лекции мы рассмотрели различные варианты алгоритма двоичного поиска, а так же алгоритм троичного поиска
Университет ИТМО, 2020 г.
какое же огромное вам хочу спасибо я сказать, что обратили внимания на числа при объяснении бинпоиска по ответу, это дало главный толчок к пониманию данного типа бинпоиска мне
Спасибо за ваш труд. За первых 20 минут понял больше, чем за несколько часов чтения книг и просмотра видео. Приятно слушать человека, который понимает то, о чем рассказывает.
хм, по идее к предикату бинарного поиска, как в данном случае - функции good(), есть ещё требования монотонности, то есть return ((x % k) > n); бы не подошло
Все-таки return a[m] должно быть в первом варианте и a[r] во втором? Ведь нужно значение, а не указатель?
51:30
ой! На 50-й минуте объяснение того, как найти эту хорошую степень двойки, которая станет изначальным значением левого указателя обрывается. Просто перебирать их по порядку с самой маленькой?
отбой, все понял. В int32 ровно 32 степени двойки, мы и впрямь можем перебрать их все за константное время
@@ganqqwertyну нам не нужно за константное на самом деле, у нас же бинпоиск за логарифм, так что если тут потратим еще один логарифм, то не страшно
Please make competitive programming videos in English as well. Loving the data structures and algorithms course so far.
Скиньте сайт с квадратиками, пожалуйста
erich-friedman.github.io/packing/index.html
У Пашки только те футболки которые он выйграл ?
Ему даже не нужно купить )
Все так. Очень удобно
O c'mon plz do this in English also