我正在阅读一些编程面试问题书,我看到"O(|A|)"时间复杂性的参考.我从未见过这种带有绝对值的符号.
"O(|A|)"
一些研究让我得到了Big O Cheatsheet,它在图表部分引用了这个符号.我正在研究的问题是关于对数组进行分区,这实际上并不是一个图形问题(尽管我冒险表明我对该语句的无知).
并|A|请参考阵列,或以其他方式数量的元素,即的大小O(N)?
|A|
O(N)
big-o graph notation
big-o ×1
graph ×1
notation ×1