作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1579301630.A.A6F.html
1F：→ MASAGA: a head point only 就代表只有head的位置吧 01/18 07:15
2F：→ MASAGA: 我觉得不算 01/18 07:15
3F：→ zuchang: 我也觉得BD要O n 01/18 11:35
4F：→ zuchang: 因为要从头开始找 01/18 11:35
5F：→ zuchang: 除非再多给一个tail pointer标最後一点 01/18 11:36
6F：→ DLHZ: 有特别提到最後一个也没说insert长怎样的话我都当作要从头找 01/18 13:48