>
数学
>
计算x=n;while(x>=(y+1)*(y+1))y++的时间复杂度?
人气:157 ℃ 时间:2020-02-05 05:55:42
解答
首先看循环条件,当x < (y+1)*(y+1)时退出循环
设y的初值为0,则第k次循环完后,y的值为k
于是循环的退出条件变为:(k+ 1)*(k+ 1) > n,也就是k > n^0.5 - 1,由于k为正整数,所以k为n^0.5 下取整
这样时间复杂度为O(n^0.5),或者说O(根号n)明白了,谢谢!
推荐
算法的时间复杂度 x=n;y=0; while(x>=(y+1)*(y+1)) y++;
时间复杂度怎么计算
如何计算时间复杂度的计算比如说i=-1;s=0;while(s
数据结构的时间复杂度 i=0,s=0; while(s
时间复杂度的计算.
如果 3 *7=25 ,则该数为几进制 是怎么算的
松树的叶子是什么形状的?
将固体NH4I置于密闭容器中,在一定温度下发生下列反应,
猜你喜欢
非匀变速直线运动能用牛顿第二定律么
氤氲的发音、解释、运用.请举例
Which city are you to ____?A go B going to C go to D to go to
如图所示,在△ABC中,BC>AC,点D在BC上,且DC=AC,∠ACB的平分线CF交AD于点F.点E是AB的中点,连接EF. (1)求证:EF∥BC; (2)若△ABD的面积是6,求四边形BDFE的面积.
稀土在什么环境中
THE DENVER CENTER FOR THE PERFORMING ARTS怎么样
下列关于F、Cl、Br、I性质的比较,不正确的是( ) A.它们的氢化物的稳定性随核电荷数的增加而增强 B.它们单质的氧化性依次减弱 C.它们的原子核外电子层数随核电荷数的增加而增多 D.
人类的飞行器有没有可能超越光速.
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版