关于时间复杂度的计算是按照运算次数来进行的,比如1题:Sum1( int n ) { int p=1, sum=0, m ; //1次for (m=1; m<=n; m++) //n+1次{ p*=m ; //n次sum+=p ; } //n次return (sum) ; //1次} 最后总的次数为1+(n+1)+n+n+1+1=3n+3所以时间复杂度f(o)=n;(时间复杂度只管n的最高次方,不管他的系数和表达式中的常量)其余的一样,不明白的可以来问我
©本文版权归作者所有,任何形式转载请联系我们:xiehuiyue@offercoming.com。