[問題] 請教這題~~

[Rakoto (我的未來不是夢)]

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
推 hicoy:a吧 不過我不確定
推 flyfound:為啥A, D的選項一樣...
→ flyfound:是B, D = =
推 flashstar:A