作者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/m.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