【讨论】C++时间复杂度问题
刚开始学习数据结构,遇到点题,自己做了可就是不知道是否正确,拿上来大家帮忙看看,谢拉先
会做的给各答案,不会做的给捧个人场,包叫沉了者!!!设n为正整数,利用“O”记号将下列程序段的执行时间表示为n的函数。
1题:
int i,k;
i=1,k=0;
while(i<n)
{
k=k+10*i;
i++;
}
2题:
int i,k;
i=0,k=0;
do
{
k=k+10*i;
i++;
}while(i<n);
3题:
int i,j;
i=1,j=0;
while(i+j<=n)
{
if(i>j)j++;
else i++;
}
4题:
int x,y;
x=n; //n>1
while(x>=(y+1)*(y+1))
y++;
5题:
int x,y;
x=91,y=100;
while(y>0)
if(x>100)
{
x=x-10;
y--;
}
else x++;