問題詳情

47.設串列(list)有 n ( ＞ 1,000)筆數值資料，各排序法(Sorting)完成資料排序可能的時間複雜度(time complexity)如下，
依照完成排序之速度“由快至慢”下列何者正確？
(A) O(log(n))  O(nlog(n))  O(2n
)  O(n
2
)
(B) O(log(n))  O(nlog(n))  O(n
2
)  O(2n
)
(C) O(nlog(n))  O(log(n))  O(2n
)  O(n
2
)
(D) O(nlog(n))  O(log(n))  O(n
2
)  O(2n
)

參考答案

答案：B

統計：A:0,B:2,C:1,D:2,E:0

難度：計算中