試題詳解

複選題
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!)