gpt4 book ai didi

graph - 具有绝对值的大 O 表示法?

转载 作者:行者123 更新时间:2023-12-04 05:52:54 30 4
gpt4 key购买 nike

我正在阅读一些编程面试问题书,我看到了对 "O(|A|)" 的引用。时间复杂度。我从未见过这种具有给定绝对值的符号。

一些研究让我找到了 Big O Cheatsheet在图表部分引用此符号。我正在研究的问题是关于对数组进行分区,这并不是一个真正的图形问题(尽管我可能冒着对那个陈述的无知的风险)。

是否|A|指数组的大小,或其他元素的数量,即 O(N) ?

最佳答案

在集合论符号中 |A|是集合 A 的基数,换句话说,集合 A 中包含的元素数.

供引用:http://www.mathsisfun.com/sets/symbols.html

关于graph - 具有绝对值的大 O 表示法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30960065/

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