Graph 带绝对值的大O表示法?

Graph 带绝对值的大O表示法?,graph,big-o,notation,Graph,Big O,Notation,我正在阅读一些编程面试问题书,我看到了对“O(| A |”)”时间复杂性的引用。我从未见过这种绝对值的符号 一些研究让我在图表部分引用了这种符号。我正在研究的问题是如何对数组进行分区,这并不是一个真正的图形问题(尽管我可能会冒着不知道该语句的风险) |A |是指数组的大小,还是指元素的数量,即O(N)?在集合论符号中| A |是集合A的基数,换句话说,是集合A中包含的元素数量 仅供参考:当A不是数字时,您将始终看到此符号 A可以是很多东西,因此A取决于上下文。例如 A是晶格的向量,因此|A |

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

一些研究让我在图表部分引用了这种符号。我正在研究的问题是如何对数组进行分区,这并不是一个真正的图形问题(尽管我可能会冒着不知道该语句的风险)


|A |
是指数组的大小,还是指元素的数量,即
O(N)

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


仅供参考:

A
不是数字时,您将始终看到此符号

A
可以是很多东西,因此
A
取决于上下文。例如

  • A
    是晶格的向量,因此
    |A |
    是向量的长度
  • A
    是一种(可能未知的)算法(例如,加密攻击者),那么
    |A |
    可能是该算法的复杂性或该算法使用的随机位向量的长度
  • A
    是一个集合,然后是
    |A |
    集合中的元素数,如Kostub Deshmukh所述

还有更多的情况。

我很确定,例如,
V
指的是顶点集,
|V |
指的是它的(=顶点数)。