设n为正整数，利用大“O”记号，将下列程序段的执行时间表示为n的函数。
(1)i=1;k=0;
while(i﹤n)
{k=k+10*i;
i++;
}
(2)sum=0；i=0;
while(i﹤=100)
sum=sum+i;
i++;
}
(3)i=1;j=0;
while(i+j﹤=n
if(i>j)j++;
elsei++;
}
(1)T(n)=O(n) (2)T(72)=O(1) (3)T(72)=O(n)
设n为正整数，利用大“O”记号，将下列程序段的执行时间表示为n的函数。
(1)i=1;k=0;
while(i﹤n)
{k=k+10*i;
i++;
}
(2)sum=0；i=0;
while(i﹤=100)
sum=sum+i;
i++;
}
(3)i=1;j=0;
while(i+j﹤=n
if(i>j)j++;
elsei++;
}
(1)T(n)=O(n) (2)T(72)=O(1) (3)T(72)=O(n)
