作者bluesea32541 (bluesea)
看板Grad-ProbAsk
标题[理工] 108交大 资演12 13
时间Tue Jan 14 15:49:14 2020
https://i.imgur.com/9ePNw24.jpg
想问第二小题的时间复杂度怎麽算的？
还有第三小题(C)选项的「V\S」是什麽意思？
https://i.imgur.com/sbEutzg.jpg
看不懂这题在做什麽...
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.192.209.180 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578988156.A.84E.html
1F：推 bochengchen: 总共logC回合，每回合最多找Ｅ次,每次都是graph trav01/14 16:58
2F：→ bochengchen: ersal O(V+E)01/14 16:59
3F：→ bochengchen: 第三小题目应该是原本的set 扣掉Sset01/14 17:00
哦哦哦！了解了～感谢感谢
※ 编辑: bluesea32541 (123.192.209.180 台湾), 01/16/2020 17:46:26