例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)