[理工] 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