國營聯招資訊計算機原理、網路概論102 年第 41 題單選題

演算法的時間複雜度表示法中，下列何者代表理論下界(lower bound)符號？

AO(big-O)

BΩ(omega)正確答案

CΤ(tera)

Dθ(theta)

答案與詳解

正確答案

演算法複雜度三大符號：O=上界、Ω=下界、θ=緊確界，Ω(omega)代表理論下界(lower bound)

Ω(omega)符號代表漸近下界(lower bound)，描述演算法最佳情況的執行時間下限，即執行時間至少需要這麼多

考點：漸近上界考點：漸近下界考點：無關單位考點：漸近緊確界

載入中…

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