我个人认为是这样的: 当循环停止时,就是x>=(y+1)*(y+1) 那么就是y=x^(1/2)-1; 又因为初始化时y=0的,循环当中y每次都是加1, x=n; 那么循环就执行了【n^(1/2)-1】次,所以f(n)=n^(1/2)-1 T(n)=O(f(n))=O(n^(1/2)); 答案是:O(n^(1/2))。结果...
百度试题 结果1 题目下列程序段[1]的时间复杂度为( ) 。 x=n;y=0; while(x>=(y 1)*(y 1)) y=y 1; A. O(n) B. O( ) C. O(1) D. O(n 2 ) 相关知识点: 试题来源: 解析 B 反馈 收藏
时间复杂度为O(n½)，因为while循环在(y+1)²>n时结束，若根号n为整数，则循环根号n次，否则执行根号n-1次。一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的...
解答一 举报 时间复杂度的是O(n的开方)y++的次数是 n的开方-1 解析看不懂?免费查看同类题视频解析查看解答 相似问题 计算x=n;while(x>=(y+1)*(y+1))y++的时间复杂度? 如何计算时间复杂度的计算比如说i=-1;s=0;while(s 算法的时间复杂度指? 特别推荐 热点考点 2022年高考真题试卷汇总 2022年...
1.根号下n 2.x先从91增加到100 if判断10次后,第11次y减1,以后每11次y减1,x在91到101之间循环,这个循环进行99次,总共执行if else语句块99*11=1089次 3.题目有语法错误,
下列程序段的时间复杂度为 。x=n;y=0;while (x>=(y+1)*(y+1))y=y+1;A、O(n)B、O(n⏫ )C、O(1)D、O(n⏫)
结果一 题目 下列程序段的时间复杂度为()。x=n;y=0;while(x>=(y+1)*(y+1))y=y+1; A. O(n) B. O(根号n) C. O(1) D. O(n2) 答案 B相关推荐 1下列程序段的时间复杂度为()。x=n;y=0;while(x>=(y+1)*(y+1))y=y+1; A. O(n) B. O(根号n) C. O(1) D...
z-->O将不再成立,又由于x的初值为0,所以++x执行5次,++x<5将不再成立,而它们两个表达式的值为逻辑与的关系,故当z-->O不成立时整个表达式的值为假,因此该循环共执行了3次,即语句y=y-1:共执行了三次,但while循环的判定表达式却执行了四次,故最后输出的x、y、z的值分别为3,2,-1,所以,4个选项中...
i = 1 while i < 10: i += 1 if i%2 > 0: # 非双数时跳过输出 continue print i # 输出双数2、4、6、8、10 i = 1 while 1: # 循环条件为1必定成立 print i # 输出1~10 i += 1 if i > 10: # 当i大于10时跳出循环 break ...
算法的时间复杂度 x=n;y=0; while(x>=(y+1)*(y+1)) y++;计算时间复杂度和Y++的执行次数 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 时间复杂度的是O(n的开方)y++的次数是 n的开方-1 解析看不懂?免费查看同类题视频解析查看解答...