複選題
9.大 O (Big O) 符號可用來表示演算法的時間複雜度。關於以下演算法的 Big O 那些是正確的?
(A) 使用循序搜尋演算法,搜尋 n 筆資料的平均時間複雜度:O(n)
(B) 使用氣泡排序法 (bubble sort) 排序 n 筆資料:O(n2)
(C) 使用合併法 (merge sort) 排序 n 筆資料:O(n log n)
(D) 判斷某正整數 n 是否為質數:O(log n)
(E) 計算貨車要運送貨物到 n 家便利商店的最短的距離:O(n!)

答案:登入後查看
統計: A(45), B(48), C(51), D(21), E(28) #2740141

詳解 (共 1 筆)

#5415163
(D) 判斷某正整數 n 是否為質數:O...

(共 38 字,隱藏中)
前往觀看
1
0