Linear Search 在最壞情況下的時間複雜度為何？
AO(1)
BO(log n)
CO(n)正確答案
D$\mathrm{O}(\mathfrak{n}^2)$
答案與詳解
為什麼答案是 C
線性搜尋在最壞情況下（目標在最後或不存在）必須遍歷全部 n 個元素，因此時間複雜度為 O(n)。
載入中…
線性搜尋在最壞情況下（目標在最後或不存在）必須遍歷全部 n 個元素，因此時間複雜度為 O(n)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
