Examly題庫立即開始練習
司法官律師第一試計算機大意10415單選題

若已知 為資料量,下列為四個演算法的時間複雜度,請問何者的時間複雜度最高?

A
B
C
D正確答案
答案與詳解
D
正確答案
演算法時間複雜度由低到高排序為:O(1) < O(log n) < O(n) < O(2^n)。指數型 O(2^n) 成長最快,代表複雜度最高。

為什麼答案是 D

O(2^n) 為「指數時間」,當資料量 n 增加時,執行時間會呈爆炸性成長(如未優化的遞迴),是四個選項中時間複雜度最高的。

考點:常數時間考點:線性時間考點:對數時間考點:指數時間
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

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