Examly題庫立即開始練習
2 類科共用卷
國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字
計算機大意10635單選題

循序搜尋法(Sequential Search)的時間複雜度為何?

AO(log n)
BO(n2)
CO(n)正確答案
DO(1)
答案與詳解
C
正確答案
循序搜尋逐一比對元素,最壞需查看全部 n 個,時間複雜度為 O(n)。

為什麼答案是 C

循序搜尋從第一個元素開始逐一比對至找到目標或到結尾。最壞情況需比對 n 次,平均 n/2 次,時間複雜度 O(n)。

載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮