Examly題庫立即開始練習
關務人員考試關務四等-資訊處理(選試英文)科別計算機概要11412單選題

表現複雜度時,下列那一個希臘文符號能表現出既不高於、也不低於參數所對應的複雜度等級?

AΩ(…)
BΟ(…)
CΦ(…)
DΘ(…)正確答案
答案與詳解
D
正確答案
Θ(緊確界)表示演算法複雜度同時有上界與下界,精確等於該等級。

為什麼答案是 D

Θ(Theta)表示緊確界(tight bound),同時具備上界O與下界Ω,意即複雜度「既不高於也不低於」所指定等級,最精確。

考點:下界符號考點:上界符號考點:干擾選項考點:緊確界
載入中…

想練更多計算機概要考古題?

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

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