И.А. Близнец, "Вероятностные алгоритмы"

Лекция 1

Europe/Moscow
303 ()

303

14 line VO, 29.
Description

Алгоритм быстрой сортировки. Неравенство Маркова и Чебышева. Поиск медианы за время 2n+o(n).