阿摩線上測驗 登入

試題詳解

試卷:98年 - 98 國家安全情報特種考試_五等_資訊組:計算機大意#48279 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱: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 筆)

推薦的詳解#3369609
未解鎖
最佳效能與平均效能為O(nlogn);最...
(共 31 字,隱藏中)
前往觀看
11
0