设n是偶数,试计算运行下列程序段后m的值,并给出该程序段的时间复杂度。 - 爱问答

(爱问答)

设n是偶数,试计算运行下列程序段后m的值,并给出该程序段的时间复杂度。

 m=0; for  (i=1; i<=n; i++)   for (j=2*i; j<=n; j++)        m=m+1;

i=1,j=2,m=n-1;
i=2,j=4,m=(n-1)+n-3
i=3,j=6,m=(n-1)+(n-3)+n-5
.........
m=n*n/2-(1+3+5+7+......+n-1)
每个for运行n次,时间复杂度为O(n*n)

下一篇:codeblock右键哪个是激活多程序运行的?

上一篇:如何把数据放在数据条的颜色块中,并动态制作

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?