n 個整數以陣列(array)儲存,將存放於最前面及最後面之元素印出,所需之時間複雜度為何?

2016-10-11 8:54 am
n 個整數以陣列(array)儲存,將存放於最前面及最後面之元素印出,所需之時間複雜度為何? 答案是O(1)

假設有5筆資料,第一筆搜尋印出為O(1),最後一筆搜尋到印出不就是O(n)?
有人能解說嗎?

回答 (2)

2016-10-11 1:07 pm
✔ 最佳答案
array的讀寫方式是以計算 個元素 的位址 來操作的.
array[0] 的位址是 array + <元素大小> * 0
array[5] 的位址是 array + <元素大小> * 5
array[N] 的位址是 array + <元素大小> * N

都是常數 所以都是O(1)
2016-10-11 9:57 am
0,1,2,3,4
array第一個是0
n個最後一個是n-1


收錄日期: 2021-05-03 13:45:57
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20161011005410AAQhjm6

檢視 Wayback Machine 備份