[理工] 102政大資結

看板Grad-ProbAsk作者 (seed)時間6年前 (2019/12/10 19:19), 6年前編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 6年前最新討論串1/1
例題五，不太清楚為什麼答案是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
推
12/10 19:29, 6年前 , 1F
因為只有keep single linked list的頭，所以每次enqueu
12/10 19:29, 1F
→
12/10 19:29, 6年前 , 2F
e都要從第一個追到最後一個，是O(n)
12/10 19:29, 2F
我了解了，謝謝大神 ※ 編輯: harryju3 (1.167.52.120 臺灣), 12/10/2019 19:32:05
‣ 更多 harryju3 的文章
文章代碼(AID): #1Txtz3xe (Grad-ProbAsk)