Examly題庫立即開始練習
國小教甄|資訊科技資訊科技115 年第 47 題單選題

下列時間複雜度等級哪一個運算速度最慢?

A$O(n)$
B$O(n \cdot \ln n)$
C$O(n^{2})$
D$O(n!)$正確答案
答案與詳解
D
正確答案
時間複雜度階數越高代表隨輸入規模增長所需的運算時間越長,其中階乘級別 增長最快,故運算速度最慢。

為什麼答案是 D

階乘時間複雜度(如旅行推銷員問題的暴力解),隨輸入規模呈階乘級別爆炸性增長,是選項中增長最快、運算速度最慢的等級。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

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

黑皮