作者pipiLUANAIAI (狗猫咪)
看板Grad-ProbAsk
标题[理工] 106政大资演 dijkstra
时间Sun Dec 26 16:45:12 2021
https://i.imgur.com/0sMLRyg.jpg
想请问这题的时间复杂度是自动被假设使用array吗
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.25.99 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1640508314.A.563.html
1F：推 VF84: 不管是 array 还是 fib heap，时间复杂度都是 O(V^2) 12/26 17:53
2F：→ VF84: 所以其实可以不用纠结在这里 12/26 17:54
3F：→ VF84: 说明一下，O(VlgV + E) 也是 O(V^2) 的子集合，怕你搞混 12/26 17:55
4F：→ mathtsai: 时间复杂度取决於你使用的资料结构 12/26 18:54
5F：推 joywilliamjo: 我比较好奇遇到这种题目，如果没有说单选的话，这 12/26 21:34
6F：→ joywilliamjo: 种上限开到很大的选项要不要选，比如说worst case是 12/26 21:34
7F：→ joywilliamjo: O(n^2) ,但选项说选对的，然後选项中有个O(n^3)这 12/26 21:34
8F：→ joywilliamjo: 样 12/26 21:34
9F：→ joywilliamjo: 台大109第一题我到现在还是不知道DE那两个选项要不 12/26 21:35
10F：→ joywilliamjo: 要选= = 12/26 21:35
11F：推 VF84: 我觉得要 12/26 21:45
12F：→ pipiLUANAIAI: 谢谢各位 12/26 22:17
13F：推 alan23273850: 回 joy，看是单选还是多选 12/28 19:14
14F：推 joywilliamjo: 楼上，台大109就是啥都没说啊... 12/29 00:33
15F：推 VF84: 他有说 Please select "all" correct answers 12/29 07:22