[商管] 107政大资管资结 JocMon PTT批踢踢实业坊

[商管] 107政大资管资结

楼主: JocMon (晴朗夜晚) 2019-02-16 20:51:20

https://i.imgur.com/x0Xnkwv.jpg
请问大家#17题是false, O(n^2)吗？
我的想法是要看一个边与点的关系要扫完整个matrix，所以需要n^2
如果有错请大神帮忙><

作者: RyanHou (UrInbai) 2019-02-16 21:10:00

给vertex直接查应该O(1)吧？

作者: sooge (老衲) 2019-02-16 21:18:00

https://i.imgur.com/aM7cPpF.jpg

作者: TWkobe (中华柯比) 2019-02-16 21:31:00

应该是要查所有adj的边不是单纯查单一边吧

作者: sooge (老衲) 2019-02-17 09:00:00

题目说an edge 所以是查一边O(1)

作者: TWkobe (中华柯比) 2019-02-17 10:41:00

真的耶没看到an edge

继续阅读

[理工] 108 台大资演(X)排组(O)GeniusPuddin [理工] 107成大计系AAQ8 [理工] 107成大离散AAQ8 [理工] 台科计组rustw2010 [理工] 108交大计系yogggggggg [理工] 105台科线代是非题ncdonalds123 [理工] 106成大程式设计AAQ8 [理工] 台科资工107线代ncdonalds123 [理工] 107台大资演(I)gcobs0834 [理工] 104台科线代bmpss92196

Contact Us: admin [ a t ] ucptt.com