2.10 — Quickselect | Рандомизированные алгоритмы

2 818 просмотров · 6 л. назад

Algorithms by Sharma Thankachan

1,38 тыс. подписчиков

2 818 просмотров · 6 л. назад

Простой рандомизированный (Лас-Вегасский) алгоритм для выбора ожидаемого линейного времени.