[商管] 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