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

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

Quick sort: worst-case time?

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