下列敘述中何者錯誤？
A使用二元搜尋法，原本的資料必須是已經排序好的才行
B使用合併排序法（merge sort），是將兩個已經排序好的陣列，來進行合併
C氣泡排序法（bubble sort）的平均運算時間複雜度為 O(n✽log(n))正確答案
D循序搜尋法（Sequential Search）的平均運算時間複雜度為 O(n)
答案與詳解
為什麼答案是 C
氣泡排序靠兩兩比較交換，最佳 O(n)、平均與最差皆為 O(n²)，絕非 O(n·log n)。O(n·log n) 是合併、快速、堆積排序的等級。
考點：二元搜尋前提考點：合併排序原理考點：氣泡排序複雜度考點：循序搜尋複雜度
載入中…
