作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1575976771.A.EE8.html
推 FXW11314: 因為只有keep single linked list的頭,所以每次enqueu12/10 19:29
→ FXW11314: e都要從第一個追到最後一個,是O(n)12/10 19:29
我了解了,謝謝大神
※ 編輯: harryju3 (1.167.52.120 臺灣), 12/10/2019 19:32:05