时间复杂度分析
1:只关注虚幻执行次数最多的一段代码
2:加法法则:总复杂度等于量级最大的那段代码的复杂度
3:乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
4:复杂度量级
常量阶:o(1) 指数阶:o(2次方)
对数阶:o(logn) 阶乘阶:o(n!)
线性阶:o(n)
线性对数阶:o(nlogn)
平方阶:o(n*n)、立方:o(n*n*n)...
1:只关注虚幻执行次数最多的一段代码
2:加法法则:总复杂度等于量级最大的那段代码的复杂度
3:乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
4:复杂度量级
常量阶:o(1) 指数阶:o(2次方)
对数阶:o(logn) 阶乘阶:o(n!)
线性阶:o(n)
线性对数阶:o(nlogn)
平方阶:o(n*n)、立方:o(n*n*n)...
Gabriel阅读 1.4k
夕水赞 7阅读 4.6k
Swift社区赞 2阅读 282
techlead_kris阅读 5.6k
拓端tecdat阅读 3.7k
拓端tecdat阅读 1.7k
VincentLee赞 1阅读 396
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。