試卷資訊
試卷名稱:110年 - 110 身心障礙特種考試_五等_電腦打字:計算機大意#98284
年份:110年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
28 如果使用快速排序法(quick sort)進行排序{a1, a2, ..., an}資料,則最壞
(worst case)排序時間正比於多少?
(A) log(n)
(B)n
(C) n*log(n)
(D) n*n
詳解 (共 2 筆)
未解鎖
時間複雜度:選擇排序法:最佳O(n2) ...
未解鎖
快速排序法之時間複雜度:最差時間O(n2...