作者harryju3 (seed)
看板Grad-ProbAsk
标题[理工] 102政大资结
时间Tue Dec 10 19:19:29 2019
例题五，不太清楚为什麽答案是no
https://i.imgur.com/gakZdmc.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.167.52.120 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1575976771.A.EE8.html
1F：推 FXW11314: 因为只有keep single linked list的头，所以每次enqueu12/10 19:29
2F：→ FXW11314: e都要从第一个追到最後一个，是O(n)12/10 19:29
我了解了，谢谢大神
※ 编辑: harryju3 (1.167.52.120 台湾), 12/10/2019 19:32:05