gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-04 02:06:58 25 4
gpt4 key购买 nike

<分区>

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

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

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

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

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com