作者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