大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)
大O算法
最新推荐文章于 2022-05-28 19:26:08 发布
大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)