百度试题 结果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 反馈 收藏
x=n;y=0;while (x>=(y 1)*(y 1))y=y 1; A. O(n) B. O(n1/2) C. O(1) D. O(n2) 相关知识点: 试题来源: 解析令z=1,题目转换为x=n;while(x>=z*z)z=z+1;时间复杂度为n开根号为B不知道我的回答对你有没有帮助反馈 收藏 ...
搜索智能精选题目x=n;y=0; while (x>=(y+1)*(y+1)) y=y+1 时间复杂度是?答案 T(n)=O()
时间复杂度为O(n½)，因为while循环在(y+1)²>n时结束，若根号n为整数，则循环根号n次，否则执行根号n-1次。一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的...
搜索智能精选题目x=n; y=0; while(x>=(y+1)*(y+1)){ y++; //* }答案 T(n)=O()
下列程序段的时间复杂度为()。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. O(n2) 反...
百度试题 结果1 题目下列算法的时间复杂度是___。 x=n; y=0; while (x>=y*y) y=y+1;相关知识点: 试题来源: 解析 O( ) 反馈 收藏
解答一 举报 时间复杂度的是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++的执行次数 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 时间复杂度的是O(n的开方)y++的次数是 n的开方-1 解析看不懂?免费查看同类题视频解析查看解答...