選擇排序法（Selection Sort）最佳的情況下，時間複雜度為？
AO(1)
BO(logn)
CO(n2)正確答案
DO(nlogn)
答案與詳解
為什麼答案是 C
選擇排序法每次皆需遍歷未排序區間以尋找極值，比較次數固定為 n(n-1)/2，因此最佳、最差與平均時間複雜度皆為 O(n^2)。
載入中…
選擇排序法每次皆需遍歷未排序區間以尋找極值，比較次數固定為 n(n-1)/2，因此最佳、最差與平均時間複雜度皆為 O(n^2)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
