問題詳情

23. 下列敘述何者正確？
(A)合併排序（merge sort）演算法的時間複雜度是 Θ(n2)
(B)合併排序（merge sort）演算法的時間複雜度是 Θ(nlgn)
(C)插入排序（insertion sort）演算法的時間複雜度是 Θ(n2)
(D)插入排序（insertion sort）演算法的時間複雜度是 Θ(nlgn)

參考答案

答案：B
難度：計算中-1
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】(B) 合併排序（merge sort）演算法的時間複雜度是 Θ(nlgn)合併排序（merge sort）是一種效能良好的排序演算法，其時間複雜度為 Θ(nlgn)，其中 n 表示要排序的元素個數。合併排序的主要步驟是將原始數列分割成更小的子數列，再進行合併操作。透過遞迴地分割和合併，最終得到排序好的數列。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】(B) 合併排序（merge sort）演算法的時間複雜度是 Θ(nlgn)合併排序（merge sort）是一種效能良好的排序演算法，其時間複雜度為 Θ(nlgn)，其中 n 表示要排序的元素個數。合併排序的主要步驟是將原始數列分割成更小的子數列，再進行合併操作。透過遞迴地分割和合併，最終得到排序好的數列。