作者JocMon (欲静)
看板Grad-ProbAsk
标题[商管] 107政大资管资结
时间Sat Feb 16 20:51:20 2019
https://i.imgur.com/x0Xnkwv.jpg
请问大家#17题是false, O(n^2)吗？
我的想法是要看一个边与点的关系要扫完整个matrix，所以需要n^2
如果有错请大神帮忙><
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.136.13.92
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550321485.A.C1A.html
1F：→ RyanHou: 给vertex直接查应该O(1)吧？ 02/16 21:10
3F：推 TWkobe: 应该是要查所有adj的边 不是单纯查单一边吧 02/16 21:31
4F：→ sooge: 题目说an edge 所以是查一边O(1) 02/17 09:00
5F：推 TWkobe: 真的耶 没看到an edge 02/17 10:41