>
数学
>
一道计算时间复杂度的题!
x=n; // n>1
while (x>=(y+1)*(y+1))
y++;
能多具体就多具体.
人气:478 ℃ 时间:2020-06-15 15:45:50
解答
你这个没给出y的情况,我猜测是y以默认初始值为0 ,那么,你要看时间复杂度,就看这段时间内都做了什么计算,这里就是2个(y+1)动作,一次乘法操作,一次y++操作 (这是在条件为真的情况下),再外加一次判断条件为假的情况,就是2次(y+1) 和一次 乘法(y+1)(y+1)
接下来就看循环几次了,因为是判断(y+1)*(y+1)和n 的大小关心,其实就是看小于n的完全平方数是什么,那么,这个值肯定
推荐
时间复杂度怎么计算
怎么计算时间复杂度;要例题具体解释一下,谢谢.
程序中的时间复杂度是怎么计算的?
求怎么算时间复杂度
数据结构中怎么计算时间复杂度
give one's life to的life是可数的吗?
解释下列带括号的词语1.月景尤不可(言)2.(别)是一种趣味
一元二次方程的x2=x两根之和与积分别是_,_.
猜你喜欢
关于反常积分的瑕点问题
初二物理题做匀速直线运动的小车,前一半时间的平均速度是30m/s,通过后一半时间的平均速度是20m/s
英语200字的作文:the way I like to learn in my current college days
恐龙灭绝给我们带来了什么样的启示?
多项式x2+2mx+64是完全平方式,则m=_.
《历史的选择》征文咋写?
完型An old man was badly ill,lying in bed
数轴上到原点的距离小于3的整数的个数为x,不大于3的正整数的个数为y,绝对值等于3的整数的个数为z,求: x+y+z的值.
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版