大O算法
Posted yuxiang666
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大O算法相关的知识,希望对你有一定的参考价值。
大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算法的主要内容,如果未能解决你的问题,请参考以下文章