試卷資訊
試卷名稱:98年 - 98 國家安全情報特種考試_五等_資訊組:計算機大意#48279
年份:98年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
11 關於快速排序法(quicksort)的複雜度(complexity),以下敘述何者正確?
(A)平均效能(average case performance)為 O(nlogn)
(B)最差效能(worst case performance)為 O(nlogn)
(C)最佳效能(best case performance)為 O(n)
(D)平均效能(average case performance)為 O(n)
詳解 (共 1 筆)
未解鎖
最佳效能與平均效能為O(nlogn);最...