Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意10635單選題

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

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

為什麼答案是 C

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

考點:二元搜尋考點:巢狀迴圈考點:循序搜尋考點:常數時間
載入中…

計算機大意 相關題目

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

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

Download on theApp Store即將推出Google Play
黑皮