当前位置：首页 > 数据结构(02331) > 正文内容

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

高老师2年前 (2024-03-26)数据结构(02331)19

(1)T(n)=O(n) (2)T(72)=O(1) (3)T(72)=O(n)

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

本文链接：https://doc.20230611.cn/post/432371.html

分享给朋友：

返回列表

上一篇：The morphemes can be grouped into free morphemes and ____morphemes.

下一篇：在多种利率并存的条件下起决定作用的利率是()

设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﹤=nif(i>j)j++;elsei++;}

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