試卷資訊
試卷名稱:105年 - 105 地方政府特種考試_四等_電子工程、電信工程:計算機概要#58814
年份:105年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
19 使用合併排序法(Merge Sort)對 n 個數字排序,在最佳情況(best case)及最糟情況(worst case)下,
其時間複雜度(time complexity)為何?
(A)最佳情況:Θ(n),最糟情況:Θ(n log n)
(B)最佳情況:Θ(n log n),最糟情況:Θ(n log n)
(C)最佳情況:Θ(n),最糟情況:Θ(n2)
(D)最佳情況:Θ(n log n),最糟情況:Θ(n2)
詳解 (共 2 筆)
未解鎖
合併排序法最佳情況(best case)...
未解鎖
時間複雜度是指完全地執行程式所需的計算機...