数据结构时间复杂度的求法

那个大侠能给出下面几个题的时间复杂度
1求k+K+10*i的时间复杂度
in i=1,k=0
while(i<n-1)
{
k=k+10*i;i=i+1;
}
2求k=k+10*i的时间复杂度
int i=1,k=0
do
{ k=k+10*i;i=i+1;
}while(i!=n);
3求i=i+1的时间复杂度
int i=1,j=1;
while(i<n&&j<=n)
{
i=i+1;j=j+1;
}
4求y++的时间复杂度
int x=n;
int y=0;
while(x>=(y+1)*(y+1))
y++;
5求x=x+2的时间复杂度
int i,j,k,x=0;
for(i=0;i<n;i++)
for(j=0;j<i;j++)
for(k=0;k<j;k++)
x=x+2

第1个回答  2020-11-19
相似回答