在大 O 表示法中,变量周围的竖线是什么意思?

What do the vertical bars around a variable mean in Big O notation?

我知道在数学中竖线可以表示绝对值。 示例 |n|.

我也看到它用在大 O 表示法中。例如,看看广度优先搜索的最坏情况下的性能:O(|V| + |E|).

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

如果它们也表示绝对值,我们怎么会有负数的顶点或边?

表示基数。这意味着封闭的对象集中的元素数。

|V| = number of objects in V.