<分区>
我知道在数学中竖线可以表示绝对值。
示例 |n|。
我也看到它也用在大 O 表示法中。例如，看一下广度优先搜索的最坏情况下的性能:O(|V| + |E|)。
这里的竖线是什么意思？上面的示例与:O(V + E) 有何不同？
如果它们也表示绝对值，我们怎么会有负数的顶点或边呢？
标签 big-o
<分区>
我知道在数学中竖线可以表示绝对值。
示例 |n|。
我也看到它也用在大 O 表示法中。例如，看一下广度优先搜索的最坏情况下的性能:O(|V| + |E|)。
这里的竖线是什么意思？上面的示例与:O(V + E) 有何不同？
如果它们也表示绝对值，我们怎么会有负数的顶点或边呢？
最佳答案
表示基数。这意味着封闭的对象集中的元素数量。
|V| = number of objects in V.
关于big-o - 在大 O 表示法中，变量周围的竖线是什么意思？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/42613029/