И.А. Близнец, "Вероятностные алгоритмы"
Лекция 1
Saturday 4 Sep 2021, 09:30
→
11:00
Europe/Moscow
303 ()
303
14 line VO, 29.
Description
Алгоритм быстрой сортировки. Неравенство Маркова и Чебышева. Поиск медианы за время 2n+o(n).