早教吧作业答案频道 -->数学-->
计算x=n;while(x>=(y+1)*(y+1))y++的时间复杂度?
题目详情
▼优质解答
答案和解析
首先看循环条件,当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)
设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;while(x>=...的网友还看了以下：
求解答函数题0=Y-Y(0.01+0.17)-X/0.7-（3*X*0.005）解0=Y-Y(0. 2020-04-07 …
A,B,各多少角度?用常数m,n,x,y,z来表示,注意根号里面为x*x+y*y的和.忘记了计算公 2020-05-13 …
乘法公式题（代数学的好的进）①计算（a+b-c)(a-b+c)-(a-b-c)×(a+b+c).② 2020-06-06 …
1.计算1^/(1^-100+5000)+3^/(3^-300+5000)+5^/(5^-500+ 2020-06-12 …
关于场论中散度旋度的一题向量r=xi+yj+zk且r的模R=根号下（x*x+y*y+z*z）求R的 2020-07-07 …
判断下列对应是否为函数1）x→x的算术平方根,x∈A,A为正整数集,B=R2）x→y,y²=x,x 2020-07-20 …
求方程的特解,e^y+C1=(x+C2)^2是方程y''+(y')^2=2e^(-y)的通解求满足 2020-07-31 …
为了应用平方差公式计算（x-y+3）（x+y-3）必须先适当变形，下列各变形中正确的是（）A．[（ 2020-08-02 …
杂合子基因型为Aa，下列相关描述最能体现基因分离定律实质的是（）A.杂合子自交后代表现型之比为3：1 2020-11-24 …
1、下列各式的变号中,正确的是A、x-y/y-x=y-x/x-yB、x-y/(y-x）²=y-x/( 2021-01-23 …