2017-03-05 87 views
1

我知道在数学中竖线可以表示绝对值。 示例|n|大O符号中变量的垂直条是什么意思?

我也看到它在大O符号中使用。例如,请看一下广度优先搜索的最坏情况性能:O(|V| + |E|)

这里的竖条是什么意思?以上示例与以下示例有何不同:O(V + E)

如果它们的意思是绝对值,我们怎么可能有负数的顶点或边?

回答

1

这意味着基数。这意味着所包含的一组对象中的元素的数量。

|V| = number of objects in V.