問題詳情

5 假設陣列 A 有 n 個整數的元素,讀取(或寫入)陣列 A 的第 i 個元素的值,i≦n,電腦所需要的時間:
(A)與 n 的一次方成正比
(B)與 n 的二次方成正比
(C)常數時間,與 n 的大小無關
(D)與 n 的三次方成正比

參考答案

答案:C
難度:適中0.427
書單:沒有書單,新增

用户評論

Clown(2021上岸】評論

直接讀取即可exA[N]若要取第I個直接A[I]即可常數時間內搞定