試卷資訊
試卷名稱:104年 - 104 原住民族特種考試_四等_電子工程:計算機概要#42874
年份:104年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
15. 在一個長度為 n 且數值已排序的陣列(array)中,若插入(insert)一新數值並要求保持排 序好的狀態,則此動作最差之時間複雜度為何?
(A)Θ (1)
(B)Θ (log n)
(C)Θ (n)
(D)Θ (n2 )
詳解 (共 3 筆)
未解鎖
在一個長度為 n 且數值已排序的陣列(a...
未解鎖
n 個排好的數字,剛好要插入的數字都比這...
未解鎖
為什麼不是log(n)???已排序的話,...