您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

为什么DFS和BFS的时间复杂度为O(V + 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)

其他 2022/1/1 18:17:57 有541人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶