申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104年高員三級鐵路人員_資訊處理資料結構#22433
科目：公職◆資料結構
年份：104年
排序：0

申論題內容

有 n 筆資料，請說明如果任意選最左邊的資料當成比較基準資料（pivot），則快速排序法（quick sort）在最糟的情況下時間複雜度為多少？（5 分）

詳解 (共 1 筆)

詳解提供者：114年高考上榜

最差的時間複雜度為O(n^2),