演算法的時間複雜度表示法中，下列何者表示指數時間(exponential time)複雜度？
AΟ(1)
BΟ(n²)
CΟ(2ⁿ)正確答案
DΟ(n!)
答案與詳解
為什麼答案是 C
O(2ⁿ) 為指數時間（exponential time），n 在指數位置，隨 n 增大急速爆炸，如暴力解子集枚舉。
考點：常數時間考點：多項式時間考點：指數時間考點：階乘時間
載入中…
O(2ⁿ) 為指數時間（exponential time），n 在指數位置，隨 n 增大急速爆炸，如暴力解子集枚舉。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
