[理工] linked list一題

看板Grad-ProbAsk作者 (cherish)時間5年前 (2020/01/18 06:53), 編輯推噓0(006)
留言6則, 3人參與, 5年前最新討論串1/1
https://i.imgur.com/5g32Q4n.jpg
筆記有寫到有給位置可以算O(1) 沒給的話要先做search 想問B和D算不算O(1) ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.233.164.139 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579301630.A.A6F.html

01/18 07:15, 5年前 , 1F
a head point only 就代表只有head的位置吧
01/18 07:15, 1F

01/18 07:15, 5年前 , 2F
我覺得不算
01/18 07:15, 2F

01/18 11:35, 5年前 , 3F
我也覺得BD要O n
01/18 11:35, 3F

01/18 11:35, 5年前 , 4F
因為要從頭開始找
01/18 11:35, 4F

01/18 11:36, 5年前 , 5F
除非再多給一個tail pointer標最後一點
01/18 11:36, 5F

01/18 13:48, 5年前 , 6F
有特別提到最後一個也沒說insert長怎樣的話我都當作要從頭找
01/18 13:48, 6F
文章代碼(AID): #1U8Zh-fl (Grad-ProbAsk)