你的钱
v1 + (incident edges) + v2 + (incident edges) + .... + vn + (incident edges)
可以改写成
(v1 + v2 + ... + vn) + [(incident_edges v1) + (incident_edges v2) + ... + (incident_edges vn)]
第一组是,O(N)
而另一组是O(E)
。
为什么DFS和BFS的时间复杂度为O(V + E)
你的钱
v1 + (incident edges) + v2 + (incident edges) + .... + vn + (incident edges)
可以改写成
(v1 + v2 + ... + vn) + [(incident_edges v1) + (incident_edges v2) + ... + (incident_edges vn)]
第一组是,O(N)
而另一组是O(E)
。