АиСД S01E05. Двоичный поиск

Алгоритмы и структуры данных. Семестр 1. Лекция 5.
На пятой лекции мы рассмотрели различные варианты алгоритма двоичного поиска, а так же алгоритм троичного поиска
Университет ИТМО, 2020 г.

[@anatoliivasilev4982]

Спасибо за ваш труд. За первых 20 минут понял больше, чем за несколько часов чтения книг и просмотра видео. Приятно слушать человека, который понимает то, о чем рассказывает.

[@Skyl1ne32-f]

какое же огромное вам хочу спасибо я сказать, что обратили внимания на числа при объяснении бинпоиска по ответу, это дало главный толчок к пониманию данного типа бинпоиска мне

[@ruslan-abdullaev]

Все-таки return a[m] должно быть в первом варианте и a[r] во втором? Ведь нужно значение, а не указатель?

[@floppa-fy2qh]

хм, по идее к предикату бинарного поиска, как в данном случае - функции good(), есть ещё требования монотонности, то есть return ((x % k) > n); бы не подошло

[@ganqqwerty]

ой! На 50-й минуте объяснение того, как найти эту хорошую степень двойки, которая станет изначальным значением левого указателя обрывается. Просто перебирать их по порядку с самой маленькой?

[@ganqqwerty]

отбой, все понял. В int32 ровно 32 степени двойки, мы и впрямь можем перебрать их все за константное время

[@pavelmavrin]

@@ganqqwertyну нам не нужно за константное на самом деле, у нас же бинпоиск за логарифм, так что если тут потратим еще один логарифм, то не страшно

[@user-it7fg1cp2p]

Скиньте сайт с квадратиками, пожалуйста

[@pavelmavrin]

erich-friedman.github.io/packing/index.html

[@NoName-fp8rj]

51:30

[@anmol_tomer]

Please make competitive programming videos in English as well. Loving the data structures and algorithms course so far.

[@theresweet984]

У Пашки только те футболки которые он выйграл ?
Ему даже не нужно купить )

[@pavelmavrin]

Все так. Очень удобно

[@pranjalwalia3810]

O c'mon plz do this in English also