資料結構›Ch7 搜尋與排序
第 5 題/共 76 題
◀ DS 5/76
5. Selection Algorithm、Median of Medians
#DS-07-005易Selection AlgorithmMedian of Medians

Which algorithm guarantees finding the median (the n/2n/2-th order statistic) of an array of nn elements in O(n)O(n) worst-case time?

📄 台大115
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch7 搜尋與排序
本章題號 · 1–20 / 76