試題詳解

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