[理工] linked list一题 rustw2010 PTT批踢踢实业坊

[理工] linked list一题

楼主: rustw2010 (cherish) 2020-01-18 06:53:48

https://i.imgur.com/5g32Q4n.jpg
笔记有写到有给位置可以算O(1)
没给的话要先做search
想问B和D算不算O(1)

作者: MASAGA (和泉千晶我老婆) 2020-01-18 07:15:00

a head point only 就代表只有head的位置吧我觉得不算

作者: zuchang (chang) 2020-01-18 11:35:00

我也觉得BD要O n因为要从头开始找除非再多给一个tail pointer标最后一点

作者: DLHZ ( ) 2020-01-18 13:48:00

有特别提到最后一个也没说insert长怎样的话我都当作要从头找

继续阅读

[理工] 红黑树高度的worst case ？RUOK5566 [理工] 108成大计系4bluesea32541 [商管] 淡江数研题目wahahahahaaa [理工] 计系 108清大第14题ching4562 [理工] 104中央计系！Aa841018 [理工] 计组 101中兴lucy35 [理工] 台科大资工所资概几题ponwar87123 计算机组织henry970117 [理工] 交大107 10mark74531 [理工] 108交大mark74531

Contact Us: admin [ a t ] ucptt.com