码迷,mamicode.com
首页 > 编程语言 > 详细

大O算法

时间:2018-11-24 21:33:48      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:nbsp   for   .net   来源   复杂   http   博文   执行   csdn   

大O计法:根据执行次数计算
#sum = (1+n)*n/2;//执行了一次,即为O(1)
#for(i=0;i<n;i++);//执行了n次,即为O(n)
#
算法的时间复杂度:T(n) = O(f(n))
常数阶:O(1)
线性阶:O(n)
对数阶:O(log2n) 
平方阶:O(n*n)
---------------------
作者:两块腹肌的yu先生
来源:CSDN
原文:https://blog.csdn.net/qq_28686911/article/details/82825610
版权声明:本文为博主原创文章,转载请附上博文链接!

大O算法

标签:nbsp   for   .net   来源   复杂   http   博文   执行   csdn   

原文地址:https://www.cnblogs.com/yuxiang666/p/10013594.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!