要确定划线语句的执行次数,可以把它们分解为两个部分:一是while循环,二是y变量自增。while循环的执行次数取决于n的值,而y变量的执行次数取决于while循环的执行次数;因此,计算它们的渐近时间复杂度为O(n)。
确定划线语句的执行次数,计算它们的渐近时间复杂度(注意本题有两个问题)。 y=0; while(n>=y*y) y++;...
最新推荐文章于 2023-04-18 20:19:58 发布
要确定划线语句的执行次数,可以把它们分解为两个部分:一是while循环,二是y变量自增。while循环的执行次数取决于n的值,而y变量的执行次数取决于while循环的执行次数;因此,计算它们的渐近时间复杂度为O(n)。