2022.8.29 五道时间复杂度

例1：void fun(int n)
{
    int i=0,s=0;
    while(s<n)
    {
        ++i;
        s=s+i;
    }
}

时间复杂度为 O( n−−√ )

例2
for(i=1;i<n;i=2*i)
    std::cout<<"i="<<i<<std::endl;

时间复杂度为 O( log2n )

例3
int func(int n)
{
    if(n<=1)
        return 1;   //①
    else
        return n*func(n-1);   //②
}

时间复杂度为 O(n)

例4
void fun()
{
   int i=1,k=0,n=10;
   while(i<=n-1)
   {
       k+=10*i;
       ++i;
   }
}

时间复杂度为O(n)

例5
void fun(int n)
{
    int i=1,k=0;
    do
    {
        k+=10*i;
        ++i;
    }while(i==n)
}

时间复杂度为 o（1）