大O表示法(Big O)
一般用大O表示法来描述复杂度,它表示的是数据规模n对应的复杂度忽略常数,系数,低阶示例:9 >> O(1)2n+3 >> O(n)n^2 + 2n + 6 >> O(n^2) 低阶的直接忽略n^3 + 3n + 9 + 3 >> O(n^3)对数阶的细节:log2n=log29 * log9n 中间常数项被忽略所以log2n,log9n统称为logn在算法中如果发生logn+nlogn则为其实就是 logn + n 
原创
2020-06-10 13:39:51 ·
1375 阅读 ·
0 评论