作者Rakoto (我的未来不是梦)
看板TransCSI
标题[问题] 请教这题~~
时间Wed Jun 29 14:27:58 2005
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
1F：推 hicoy:a吧 不过我不确定140.121.140.121 06/29
2F：推 flyfound:为啥A, D的选项一样...218.166.214.183 06/29
3F：→ flyfound:是B, D = =218.166.214.183 06/29
4F：推 flashstar:A 210.61.129.206 06/29