本文主要是介绍算法复杂度-BigO表示法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.时间复杂度--大O表示法
算法的渐进时间复杂度,T(n)=O(f(n))
T(n)表示算法的渐进时间复杂度
f(n)表示代码执行的次数
O()表示正比例关系
2.常用的时间复杂度量级
3.举例
(1)O(1)
(2)O(n)
(3)O(logN)
(4)O(nlogN)
(5)O(n^2)
(6)O(nm)
3.空间复杂度
(1.)O(1)空间复杂度
(2.)O(n)空间复杂度
(3.)O(n^2)空间复杂度
这篇关于算法复杂度-BigO表示法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!