算法复杂度计算O(N)

来源:互联网 发布:淘宝十年产品事pdf下载 编辑:程序博客网 时间:2024/06/09 14:02

原文参考:http://www.cnblogs.com/shide/p/4267331.html

总的来说,就是一个原则,就是改变n的大小,最后计算的次数会发生什么变化。如果s=3n+2这种一句的,那n是多少都不影响执行次数,如果是一个n次的循环,那么就是O(n)。如果是两个n的嵌套循环就是O(n^2),具体可以再看原文,讲的很清楚了

阅读全文
0 0
原创粉丝点击