自考题库入口
问答题
设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++;
}
收藏

答案

解析

加载中...