瑞星卡卡安全论坛

刚开始学习数据结构，遇到点题，自己做了可就是不知道是否正确，拿上来大家帮忙看看，谢拉先

会做的给各答案，不会做的给捧个人场，包叫沉了者！！！

设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++;

1. O(n-1)
2. O(n)
3. O(n^2)
4. O(n)
5.0（1000）

天下奇才呢？？？
出来帮忙啊！！