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
集合中的元素数,如Kostub Deshmukh所述|A |
还有更多的情况。我很确定,例如,
V
指的是顶点集,|V |
指的是它的(=顶点数)。