[理工] 106政大資演 dijkstra

看板Grad-ProbAsk作者 (狗貓咪)時間4年前 (2021/12/26 16:45), 編輯推噓6(6推 0噓 9→)
留言15則, 5人參與, 3年前最新討論串1/1
https://i.imgur.com/0sMLRyg.jpg
想請問這題的時間複雜度是自動被假設使用array嗎 ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.99 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1640508314.A.563.html
推
12/26 17:53, 4年前 , 1F
不管是 array 還是 fib heap，時間複雜度都是 O(V^2)
12/26 17:53, 1F
→
12/26 17:54, 4年前 , 2F
所以其實可以不用糾結在這裡
12/26 17:54, 2F
→
12/26 17:55, 4年前 , 3F
說明一下，O(VlgV + E) 也是 O(V^2) 的子集合，怕你搞混
12/26 17:55, 3F
→
12/26 18:54, 4年前 , 4F
時間複雜度取決於你使用的資料結構
12/26 18:54, 4F
推
12/26 21:34, 4年前 , 5F
我比較好奇遇到這種題目，如果沒有說單選的話，這
12/26 21:34, 5F
→
12/26 21:34, 4年前 , 6F
種上限開到很大的選項要不要選，比如說worst case是
12/26 21:34, 6F
→
12/26 21:34, 4年前 , 7F
O(n^2) ,但選項說選對的，然後選項中有個O(n^3)這
12/26 21:34, 7F
→
12/26 21:34, 4年前 , 8F
樣
12/26 21:34, 8F
→
12/26 21:35, 4年前 , 9F
台大109第一題我到現在還是不知道DE那兩個選項要不
12/26 21:35, 9F
→
12/26 21:35, 4年前 , 10F
要選= =
12/26 21:35, 10F
推
12/26 21:45, 4年前 , 11F
我覺得要
12/26 21:45, 11F
→
12/26 22:17, 4年前 , 12F
謝謝各位
12/26 22:17, 12F
推
12/28 19:14, 3年前 , 13F
回 joy，看是單選還是多選
12/28 19:14, 13F
推
12/29 00:33, 3年前 , 14F
樓上，台大109就是啥都沒說啊...
12/29 00:33, 14F
推
12/29 07:22, 3年前 , 15F
他有說 Please select "all" correct answers
12/29 07:22, 15F
‣ 更多 pipiLUANAIAI 的文章
文章代碼(AID): #1Xo2kQLZ (Grad-ProbAsk)