Median Finding Algorithm in Linear Time

preview_player
Показать описание
We describe the divide and conquer algorithm for finding median in linear time. There are two algorithms here - probabilistic one, and deterministic one.
Рекомендации по теме