Вероятность в алгоритмах. Лекция Яндекса

[kenoma]

Жаль, остальное на видео.

[Nashev]

Да… Доказательство неравенства Маркова зачем-то расписано, а самый анонсированный в преамбуле сок — как именно случайность поможет уникальные повторяемые хеши быстро вычислять — идите видео смотрите. Не хорошо, как-то.

[aLeXXtoR]

Лекция от Яндекса

[elcoyot]

Согласен, без предлога лучше.

[grafmishurov]

Но это же есть в стандартном курсе по алгоритмам, использовать рандомизированные алгоритмы и оценивать их с помощью теории вероятности — это нормальная практика: QuickSort, Randomized selection algorithm, Karger's algorithm, для их анализа используется теория вероятности и объясняется, почему они удобные на практике несмотря на случайность событий, при чем для Karger's algorithm еще расчитывается количество дополнительных вызовов, чтобы увеличить значение вероятности. Коллизии в хэш-таблицах — один из частных случаев.

[hell0w0rd]

Да вообще все где-то есть.
Яндекс, спасибо! У нас в инсте такого не рассказывают

[nSnayp]

Я подозреваю, в моем инсте вообще не знают про яндекс…