司法官律師第一試計算機大意104 年第 15 題單選題
若已知 n 為資料量,下列為四個演算法的時間複雜度,請問何者的時間複雜度最高?
AO(1)
BO(n)
CO(logn)
DO(2n)正確答案
D正確答案
演算法時間複雜度由低到高排序為:O(1) < O(log n) < O(n) < O(2^n)。指數型 O(2^n) 成長最快,代表複雜度最高。
為什麼答案是 D
O(2^n) 為「指數時間」,當資料量 n 增加時,執行時間會呈爆炸性成長(如未優化的遞迴),是四個選項中時間複雜度最高的。
考點:常數時間考點:線性時間考點:對數時間考點:指數時間