題庫
立即開始練習
國營聯招 資訊
113 年 · 第 21 題
國營聯招 資訊
計算機原理、網路概論
113 年
第 21 題
單選題
關於評估演算法之優劣，下列何者時間複雜度最高？
A
O(n!)
正確答案
B
O(2n)
C
O(n3)
D
O(log n)
答案與詳解
A
正確答案
時間複雜度由小到大為 O(1) < O(log n) < O(n) < O(n log n) < O(n^2) < O(n^3) < O(2^n) < O(n!)，故 O(n!) 最高。
為什麼答案是 A
階乘時間複雜度 O(n!) 成長速度極快，是所有選項中時間複雜度最高的。
考點：階乘時間
考點：指數時間
考點：多項式時間
考點：對數時間
載入中…
想練更多計算機原理、網路概論考古題？
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
Download on the
App Store
即將推出
Google Play
