題庫立即開始練習

共 2 類科共用卷

國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字

計算機大意108 年第 17 題單選題

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

A

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

B

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

正確答案

C

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

D

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

答案與詳解

B

正確答案

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

為什麼答案是 B

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

載入中…

計算機大意相關題目

有關演算法的時間複雜度會使用 O(f(n))來進行衡量與比較，下列何者的時間複雜…

計算機大意 · 105 年 · 第 40 題

若要從 100 萬筆「未排序」的資料中找尋一個特定數值，最壞情況下大約需要比較幾…

計算機大意 · 115 年 · 第 10 題

關於快速排序法與合併排序法的穩定性，下列敘述何者正確？

計算機大意 · 115 年 · 第 33 題

使用氣泡排序法將 2, 1, 3, 6, 5, 4 由小到大排序，共需交換幾次？

計算機大意 · 115 年 · 第 32 題

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

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

Download on theApp Store GET IT ONGoogle Play