瑞星卡卡安全论坛技术交流区系统软件 【讨论】C++时间复杂度问题

1   1  /  1  页   跳转

【讨论】C++时间复杂度问题

【讨论】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++;
最后编辑2007-05-16 14:31:10
分享到:
gototop
 

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

天下奇才呢???
出来帮忙啊!!
gototop
 
1   1  /  1  页   跳转
页面顶部
Powered by Discuz!NT