1.計算機原理 2.網路概論題庫 下載題庫

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

答案：登入後觀看
難度： 適中

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 1天 ,已有 2 則答案

	Clown(2021上岸大三下 (2020/11/10): 在一個長度為 n 且數值已排序的陣列（array）中，若插入（insert）一新數值並要求保持排序好的狀態如現有一陣列 2,3,4,5,6,7,8,9 此時若要新增1加到陣列裡面此時為最差之狀況由於要先將2,3,4,5,6,7,8,9均向後推再將1放入可得O(n) -最差情況	3個讚	檢舉
	蔡明勳高三上 (2022/09/30): n 個排好的數字，剛好要插入的數字都比這 n 個還小或還大就要全部都比對才能插入 -> n 次跟歪斜樹一樣	1個讚	檢舉

回報試題錯誤收錄

你可以購買他人私人筆記。