在大 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.
我知道在数学中竖线可以表示绝对值。
示例 |n|
.
我也看到它用在大 O 表示法中。例如,看看广度优先搜索的最坏情况下的性能:O(|V| + |E|)
.
这里的竖线是什么意思?上面的示例与以下示例有何不同:O(V + E)
?
如果它们也表示绝对值,我们怎么会有负数的顶点或边?
表示基数。这意味着封闭的对象集中的元素数。
|V| = number of objects in V.