计算下列程序段的时间复杂度（c语言,要过程）

关键字：c语言 更新时间：2019-04-10 05:29:23 145次访问

1.

i=s=0;

    while(s<n)

        {

            i++;

            S+=i;

        }

2.

i=1;

while(i<=n)

    i=i*2;

循环1，终止条件n与循环次数的关系

1+2+3+...+i=i*(i+1)/2<n

所以，循环的时间复杂度为2/(n*(n+1))

也就是

O（1/（n的平方））

循环2，

终止条件n与循环次数的关系

1*2*4*8...i=2的i次方<n

所以时间复杂度为

1/(2的n次方）

时间不复杂的，很快你几乎无反应的

相关标签：c语言