具有绝对值的大 O 符号？
Big O Notation with Absolute Value?
我正在浏览一些编程面试问题书籍，我看到了 "O(|A|)" 时间复杂度的参考。我从来没有见过这种给出绝对值的符号。
一些研究让我 Big O Cheatsheet 在图表部分引用了这个符号。我正在研究的问题是关于对数组进行分区的，这并不是一个真正的图形问题（尽管我冒着可能表明我对该声明的无知的风险）。
|A|是指数组的大小，还是指元素的数量，即O(N)？
在集合论中|A|是集合A的基数，换句话说就是集合A.
中包含的元素个数
当 A 不是数字时，您将始终看到此符号。
A 可以是很多东西，所以 |A| 取决于上下文。例如
A是点阵的向量，所以|A|是向量的长度A 是一个（可能未知的）算法（例如加密的攻击者），那么 |A| 可能是该算法的复杂度或该算法使用的随机位向量的长度.A 是一个集合，然后是 |A| 集合中元素的数量，正如 Kostub Deshmukh 提到的那样。
可以有更多的案例。
我正在浏览一些编程面试问题书籍，我看到了 "O(|A|)" 时间复杂度的参考。我从来没有见过这种给出绝对值的符号。
一些研究让我 Big O Cheatsheet 在图表部分引用了这个符号。我正在研究的问题是关于对数组进行分区的，这并不是一个真正的图形问题（尽管我冒着可能表明我对该声明的无知的风险）。
|A|是指数组的大小，还是指元素的数量，即O(N)？
在集合论中|A|是集合A的基数，换句话说就是集合A.
当 A 不是数字时，您将始终看到此符号。
A 可以是很多东西，所以 |A| 取决于上下文。例如
A是点阵的向量，所以|A|是向量的长度A是一个（可能未知的）算法（例如加密的攻击者），那么|A|可能是该算法的复杂度或该算法使用的随机位向量的长度.A是一个集合，然后是|A|集合中元素的数量，正如 Kostub Deshmukh 提到的那样。
可以有更多的案例。