題庫
立即開始練習
國小教甄｜資訊科技
104 年 · 第 32 題
國小教甄｜資訊科技
資訊科技
104 年
第 32 題
單選題
下列演算法的時間複雜度為何?
A
$O(n)$
B
$O(2n)$
C
$O(n \log n)$
D
$O(n^{2})$ 。
正確答案
答案與詳解
D
正確答案
本題考查演算法時間複雜度分析，雙層巢狀迴圈結構的時間複雜度為
O
(
n
2
)
。
為什麼答案是 D
雙層巢狀迴圈（如氣泡排序、選擇排序）的標準時間複雜度，為正確答案。
載入中…
資訊科技 相關題目
下列時間複雜度等級哪一個運算速度最慢？
資訊科技 · 115 年 · 第 47 題
關於快速排序（quick sort)，下列何者錯誤？
資訊科技 · 114 年 · 第 46 題
二元搜尋法在一般的情況下其複雜度為？
資訊科技 · 113 年 · 第 11 題
若一整數陣列有 511 個元素，分別以二分搜尋法及循序搜尋法搜尋某一數值，下列敘…
資訊科技 · 113 年 · 第 16 題
想練更多資訊科技考古題？
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
Download on the
App Store
GET IT ON
Google Play
