如何
我正在查看代码以查找深度优先搜索（DFS）的复杂性。 O（| V | + | E |）与O（V + E）有什么不同？ 什么是|？|的含义 围绕V和E？ 这是否意味着“所有顶点的总和”被表示为| V | ？
V和E是一组。 所以O（E）将是未定义的。 |·| 为您提供了该集合中的元素数量，这在数学中称为基数。 对于图G =（V，E）| E | 是边的数量，| V | 是顶点的数量。
当人们写O（V + E）时，他们实际上是指O（| V | + | E |），大多数读者会这样理解它，因为这是唯一合理的解释。 它仍然不干净，我不会自己使用它。
| V | 通常意味着V中的基数（元素数量）。因此O（| V | + | E |）表示“在V中的元素数量加上E中的元素数量”。
链接地址: http://www.djcxy.com/p/39923.html上一篇: How does