試卷資訊
試卷名稱:109年 - 109 地方政府特種考試_四等_電子工程:計算機概要#94899
年份:109年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
22 關於快速排序法(quick sort)的敘述,下列何者錯誤?
(A)在最差情況下(worst case)的時間複雜度為 O(n2)
(B)在最佳情況下(best case)的時間複雜度為 O(n log n)
(C)基準值(pivot)的選擇與時間複雜度無關
(D)使用分而治之法則(divide and conquer)
詳解 (共 1 筆)
未解鎖
選定一個基準值(Pivot) 將比基準...