【問卷-英文學習功能需求】只要填寫就能獲得500Y,結束時間 2024/06/03 12:00。 前往查看

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

上一題
給一個陣列及其第一個元素的位址,則存取此陣列中任意一個元素所需花費的時間 T 和陣列之元素個數 n 的關係為何?
(A)T 為常數時間,和 n 無關
(B)T 和 n 成正比
(C)T和n2成正比
(D)T和log n成正比


答案:登入後觀看
難度: 非常困難
1F
朱啟信 小二下 (2013/10/31)
陣列搜尋之時間複雜度不是O(n)嗎?為何跟n無關,懇請各位高手給予詳解
2F
okstephen1a 國二上 (2013/12/26)
存取陣列內元素用 [] 運算元
跟元素個數沒有關係

給一個陣列及其第一個元素的位址,則存取此陣列中任意一個元素所需花費的時間 T 和..-阿摩線上測驗