作者rustw2010 (cherish)
看板Grad-ProbAsk
標題[理工] linked list一題
時間Sat Jan 18 06:53:48 2020
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
→ MASAGA: a head point only 就代表只有head的位置吧 01/18 07:15
→ MASAGA: 我覺得不算 01/18 07:15
→ zuchang: 我也覺得BD要O n 01/18 11:35
→ zuchang: 因為要從頭開始找 01/18 11:35
→ zuchang: 除非再多給一個tail pointer標最後一點 01/18 11:36
→ DLHZ: 有特別提到最後一個也沒說insert長怎樣的話我都當作要從頭找 01/18 13:48