15. 在一個長度為 n 且數值已排序的陣列（array）中，若插入（insert）一新數值並要求保持排 序好的狀態，則此動作最差之時間複雜度為何？
(A)Θ (1)
(B)Θ (log n)
(C)Θ (n)
(D)Θ (n2 )

答案：登入後查看
統計： A(17), B(68), C(171), D(69), E(0) #1187165

詳解 (共 4 筆)

#4367863
在一個長度為 n 且數值已排序的陣列（a...
(共 153 字，隱藏中）
前往觀看
4
0
#5622655
n 個排好的數字，剛好要插入的數字都比這...
(共 58 字，隱藏中）
前往觀看
2
0
#3244297
為什麼不是log(n)???已排序的話，...
(共 70 字，隱藏中）
前往觀看
0
0
#6075485
可以想像，有一個陣列是2~100，然後要插入一個1
則全部都要往後推一格才可以正常排序
0
0