插入排序法平均的執行時間複雜度(Time Complexity)，下列何者最接近？
AO(N)
BO(N²)正確答案
C$\mathrm{O}(\mathrm{N}\log_2\mathrm{N})$
DO(Nlog₂N²)
答案與詳解
逐選項解析
AO(N)✕ 錯誤
O(N) 是線性時間，只有在資料已完全排序的最佳情況下插入排序才能達到，並非平均情況。
BO(N²)✓ 正確
C$\mathrm{O}(\mathrm{N}\log_2\mathrm{N})$✕ 易錯陷阱
O(N log N) 是合併排序、快速排序(平均)等進階排序的複雜度，插入排序無法達到此效率，容易混淆。
DO(Nlog₂N²)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機原理、網路概論 相關題目
下列哪一種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(N2)？
計算機原理、網路概論 · 103 年 · 第 6 題
下列排序法中，何者具有最小的平均時間複雜度？
計算機原理、網路概論 · 102 年 · 第 16 題
下列何者是穩定排序法?
計算機原理、網路概論 · 100 年 · 第 2 題
有關排序演算法，下列何者在最差情況下的時間複雜度相對最佳？
計算機原理、網路概論 · 112 年 · 第 13 題
下列哪一種排序演算法，在最差的情況下排序n筆資料，其時間複雜度為O(n log …
計算機原理、網路概論 · 111 年 · 第 10 題
桶子排序(Bucket Sort)的時間複雜度在下列何種情況下達到O(n)？
計算機原理、網路概論 · 114 年 · 第 9 題
演算法的時間複雜度 O(n!)、O(n²)、O(nlog₂n)、O(2ⁿ)中，何…
計算機原理、網路概論 · 102 年 · 第 49 題
關於評估演算法之優劣，下列何者時間複雜度最高？
計算機原理、網路概論 · 113 年 · 第 21 題
