看板 Grad-ProbAsk 關於我們 聯絡資訊
例題五,不太清楚為什麼答案是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