→ RyanHou: 給vertex直接查應該O(1)吧？ 02/16 21:10
推 TWkobe: 應該是要查所有adj的邊 不是單純查單一邊吧 02/16 21:31
→ sooge: 題目說an edge 所以是查一邊O(1) 02/17 09:00
推 TWkobe: 真的耶 沒看到an edge 02/17 10:41
https://i.imgur.com/x0Xnkwv.jpg
請問大家#17題是false, O(n^2)嗎？
我的想法是要看一個邊與點的關係要掃完整個matrix，所以需要n^2
如果有錯請大神幫忙><
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.13.92
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550321485.A.C1A.html