Examly題庫立即開始練習
國中教甄|資訊科技資訊科技114 年第 2 題單選題

若要在長度 n 的陣列(array)中,存取第 i 個元素,其時間複雜度(time complexity)為?

AO(1)正確答案
BO(i)
CO(log 𝑛)
DO(n)
答案與詳解
A
正確答案
陣列在記憶體中連續分配,可透過基底位址與偏移量直接計算出元素位址,因此存取時間為常數時間 O(1)。

為什麼答案是 A

陣列元素在記憶體中連續存放,存取第 i 個元素只需透過基底位址加上偏移量(i × 元素大小)進行一次算術運算,耗費常數時間,故時間複雜度為 O(1)。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮