Jay*_*int 4 big-o graph notation
我正在阅读一些编程面试问题书,我看到"O(|A|)"时间复杂性的参考.我从未见过这种带有绝对值的符号.
"O(|A|)"
一些研究让我得到了Big O Cheatsheet,它在图表部分引用了这个符号.我正在研究的问题是关于对数组进行分区,这实际上并不是一个图形问题(尽管我冒险表明我对该语句的无知).
并|A|请参考阵列,或以其他方式数量的元素,即的大小O(N)？
|A|
O(N)
Kos*_*ukh 5
在集合论中,表示法|A|是集合的基数,A换言之,集合中包含的元素数量A.
A
供参考:http://www.mathsisfun.com/sets/symbols.html
归档时间：
11 年，3 月 前
查看次数：
945 次
最近记录：