确定划线语句的执行次数,计算它们的渐近时间复杂度(注意本题有两个问题)。 ‍ y=0; ‍ while(n>=y*y) ‍ y++;...

2023-05-16

要确定划线语句的执行次数,可以把它们分解为两个部分:一是while循环,二是y变量自增。while循环的执行次数取决于n的值,而y变量的执行次数取决于while循环的执行次数;因此,计算它们的渐近时间复杂度为O(n)。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

确定划线语句的执行次数,计算它们的渐近时间复杂度(注意本题有两个问题)。 ‍ y=0; ‍ while(n>=y*y) ‍ y++;... 的相关文章

随机推荐