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

Jay*_*int 4 big-o graph notation

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

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

|A|请参考阵列,或以其他方式数量的元素,即的大小O(N)

Kos*_*ukh 5

在集合论中,表示法|A|是集合的基数,A换言之,集合中包含的元素数量A.

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