在大o符号中,围绕变量的垂直条是什么



我在数学中知道垂直条可能意味着绝对值。示例|n|

我也看到它也用于大符号。例如,查看最广度的最坏情况,第一次搜索: O(|V| + |E|)

这里的垂直条是什么意思?上述示例与O(V + E)

有何不同

如果它们也表示绝对价值,我们如何才能拥有负数的顶点或边缘?

它的意思是基数。这意味着封闭的对象集中的元素数量。

|V| = number of objects in V.

最新更新