推 VF84: 不管是 array 還是 fib heap，時間複雜度都是 O(V^2) 12/26 17:53
→ VF84: 所以其實可以不用糾結在這裡 12/26 17:54
→ VF84: 說明一下，O(VlgV + E) 也是 O(V^2) 的子集合，怕你搞混 12/26 17:55
→ mathtsai: 時間複雜度取決於你使用的資料結構 12/26 18:54
推 joywilliamjo: 我比較好奇遇到這種題目，如果沒有說單選的話，這 12/26 21:34
→ joywilliamjo: 種上限開到很大的選項要不要選，比如說worst case是 12/26 21:34
→ joywilliamjo: O(n^2) ,但選項說選對的，然後選項中有個O(n^3)這 12/26 21:34
→ joywilliamjo: 樣 12/26 21:34
→ joywilliamjo: 台大109第一題我到現在還是不知道DE那兩個選項要不 12/26 21:35
→ joywilliamjo: 要選= = 12/26 21:35
推 VF84: 我覺得要 12/26 21:45
→ pipiLUANAIAI: 謝謝各位 12/26 22:17
推 alan23273850: 回 joy，看是單選還是多選 12/28 19:14
推 joywilliamjo: 樓上，台大109就是啥都沒說啊... 12/29 00:33
推 VF84: 他有說 Please select "all" correct answers 12/29 07:22