國家安全情報人員考試五等考試-資訊組計算機大意108 年第 17 題單選題

下列 Big-O 的大小排列何者正確？

O (n) < O (n!) < O (2^{n})

O (lo g n) < O (n) < O (2^{n}) < O (n!)

正確答案

O (n lo g n) < O (2^{n}) < O (n^{10})

O (1) < O (n) < O (lo g n) < O (n^{2})

答案與詳解

正確答案

常見複雜度排序為 O(1)<O(log n)<O(n)<O(n log n)<O(n^k)<O(2^n)<O(n!),故(B)正確。

正確。 $O (lo g n) < O (n) < O (2^{n}) < O (n!)$ 完全符合標準漸進成長排序。

載入中…

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