資料結構›Ch7 搜尋與排序
第 16 題/共 76 題
◀ DS 16/76
16. 排序演算法、複雜度比較、Heap
#DS-07-016易排序演算法複雜度比較Heap
題組題幹(本題:(a),共 5 小題)點擊展開

For each of the following algorithms, what is the tightest asymptotic upper bound for its runtime complexity for nn numbers?

Selection sort: expected time?

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