【2024/12/02~12/31活動加碼】填單免費領取1次WUWOW英文健檢及14天阿摩VIP,在活動加碼期間填寫可以再參加 WUWOW 10週年抽獎活動! 前往查看

初等/五等/佐級◆資料處理大意題庫下載題庫

上一題
11 下列排序方法(sorting algorithm)中,以那一種排序法的平均速度最慢?
(A)基數排序(Radix sort algorithm)
(B)氣泡排序(Bubble sort algorithm)
(C)分而治之/各個擊破(divide and conquer)的合併排序(Merge sort algorithm)
(D)分而治之/各個擊破(divide and conquer)的快速排序(Quick sort algorithm)


答案:登入後觀看
難度: 簡單
1F
bmu30776 (2024/10/15)
A:基數排序的時間複雜度是O(k*n),其中n是排序元素個數,k是數字位數。
B:氣泡排序的時間複雜度是O(n^2)
C:合併排序的時間複雜度是O(n*log(n))
D:快速排序的時間複雜度是O(n*log(n))

11 下列排序方法(sorting algorithm)中,以那一種排序法的平均..-阿摩線上測驗