一道计算时间复杂度的题!

一道计算时间复杂度的题!

题目
一道计算时间复杂度的题!
x=n; // n>1
while (x>=(y+1)*(y+1))
y++;
能多具体就多具体.
答案
你这个没给出y的情况,我猜测是y以默认初始值为0 ,那么,你要看时间复杂度,就看这段时间内都做了什么计算,这里就是2个(y+1)动作,一次乘法操作,一次y++操作 (这是在条件为真的情况下),再外加一次判断条件为假的情况,就是2次(y+1) 和一次 乘法(y+1)(y+1)
接下来就看循环几次了,因为是判断(y+1)*(y+1)和n 的大小关心,其实就是看小于n的完全平方数是什么,那么,这个值肯定
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.