[問題] 請教這題~~

看板TransCSI作者 (我的未來不是夢)時間19年前 (2005/06/29 14:23), 編輯推噓3(3推 0噓 1→)
留言4則, 3人參與, 最新討論串1/1
Which one is the running time for the topological sort problem with │V│ vertices and │E│ edges? (a) O(V+E) (b) O(V^2) (c) O(E㏒V) (d) O(V^2) 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.131.228.100
推
140.121.140.121 06/29, , 1F
a吧 不過我不確定
140.121.140.121 06/29, 1F
推
218.166.214.183 06/29, , 2F
為啥A, D的選項一樣...
218.166.214.183 06/29, 2F
→
218.166.214.183 06/29, , 3F
是B, D = =
218.166.214.183 06/29, 3F
推
210.61.129.206 06/29, , 4F
A
210.61.129.206 06/29, 4F
‣ 更多 Rakoto 的文章
文章代碼(AID): #12mZvBwv (TransCSI)