gpt4 book ai didi

java - 为什么 DFS 和 BFS 的复杂度不是 O(V)?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:19:00 25 4
gpt4 key购买 nike

<分区>

我正在尝试将 BFS 和 DFS 作为通用算法在 Java 中实现。我正在编写一个方法 getComplexity(),它将算法的最坏情况复杂度作为字符串返回。在 DFS(和 BFS)中,图中的每个节点只能被访问一次。在最坏的情况下,每个节点只被访问一次。因此,为什么这些算法的复杂度是 O(V+E) 而不是 O(V)?这里 V 是节点(或顶点)的数量,E 是边的数量。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com