Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

The power of two choices. Часть II
Алгоритмы: дополнительные главы

Что: Лекция
Когда: Четверг, 29 октября 2020, 19:30–21:00
Где: Заочный просмотр

Описание

Показано, что выбор из двух корзин менее загруженной помогает ограничить максимальную нагрузку \(\log\log n\) (вместо \(\log n/\log\log n\)) - по модулю вероятностных оценок, которые отложены для следующего видео

Видео

Приложенные файлы