Nel*_*son 4 big-o
我知道在数学中竖线可以表示绝对值。例子|n|。
|n|
我也见过它在大 O 表示法中使用。例如，看一下广度优先搜索的最坏情况性能：O(|V| + |E|)。
O(|V| + |E|)
这里的竖线是什么意思？上面的例子与： 有何不同O(V + E)？
O(V + E)
如果它们也表示绝对值，那么我们怎么可能有负数的顶点或边呢？
Nin*_*rry 5
这意味着基数。这意味着封闭的对象集中的元素数量。
|V| = number of objects in V.
归档时间：
8 年，8 月 前
查看次数：
1118 次
最近记录：