n 個整數以陣列（array）儲存，將存放於最前面及最後面之元素印出，所需之時間複雜度為何? 答案是O(1)
假設有5筆資料，第一筆搜尋印出為O(1)，最後一筆搜尋到印出不就是O(n)?
有人能解說嗎?
n 個整數以陣列（array）儲存，將存放於最前面及最後面之元素印出，所需之時間複雜度為何?
2016-10-11 8:54 am
回答 (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
array第一個是0
n個最後一個是n-1
收錄日期: 2021-05-03 13:45:57
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20161011005410AAQhjm6