作者magic83v (R7)
看板Grad-ProbAsk
标题[理工] 106 成大电通 资结
时间Thu Feb 21 19:57:08 2019
想讨论一下选择题答案
https://i.imgur.com/t1zNRkG.jpg
1.
2. D
3. BC
4. D
第一题剩C能选 但是没看过bfs的back edge(?
二的a 最差是O(n) 吗？
感谢各位
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.97.245
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550750231.A.D50.html
1F：推 tataTangQQ: Rule by weight应该就是O(lgn)吧 02/21 21:01
2F：推 CorkiN: 同意楼上 02/21 21:46
3F：→ CorkiN: 第一题，依tree的定义，就是acyclic了，应该不会有back ed 02/21 21:47
4F：→ CorkiN: ge，我不会选它 02/21 21:47
5F：→ magic83v: 有没有n个点都不同set 的情况 第一次find要找n个set? 02/21 22:22
6F：推 sooge: 第一题A不对吗？ 02/21 22:44
7F：推 alily86: A对吧 02/22 00:07
8F：→ magic83v: 最快的怪怪的(? 那换成dfs 也对吗 02/22 00:41
9F：推 sooge: BFS和DFS最快都是V+E 想说怎麽没人要选 02/22 01:20
10F：→ magic83v: 所以1.A可以 2.A也对吗q 02/22 13:30
11F：推 alily86: 第四题错了吧 max heapify最快是nlogn 02/22 14:08
12F：→ magic83v: 4你觉得哪个对 02/22 15:10
13F：推 sooge: 2我不知道 不过4是D没错 选项说最快 最快就是不用调把node 02/22 18:43
14F：→ sooge: 检查一遍而已所以才会是n 02/22 18:43
15F：→ sooge: 问一般的时间复杂度才会是nlgn 02/22 18:43
16F：→ magic83v: ok 感谢各位 02/22 19:39