具有绝对价值的大O符号？

Question

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

一些研究让我得到了Big O Cheatsheet ，它在图表部分引用了这个符号。 我正在研究的问题是关于对数组进行分区，这实际上并不是一个图形问题（尽管我冒险表明我对该语句的无知）。

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

Answer 1

在集合论符号|A| 是集合A的基数，换句话说，集合A包含的元素数量。

供参考： http ： //www.mathsisfun.com/sets/symbols.html

Answer 2

当A不是数字时，您将始终看到这种表示法。

A可能是很多东西，所以|A| 取决于具体情况。 例如

• A是格子的矢量，所以|A| 是矢量的长度。
• A是（可能是未知的）算法（例如，加密的攻击者），然后是|A| 可能是该算法的复杂性或该算法使用的随机位向量的长度。
• A是一个集合，然后是|A| 正如Kostub Deshmukh所提到的那样，集合中的元素数量。

还有更多的案例。