早教吧作业答案频道 -->数学-->
计算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>=...的网友还看了以下：
计算：21×101²-99²×21=------- 因式分解：1.（x-y)(x+y)-(x+y) 2020-05-16 …
y=sinx+2/3sinx-1用反演法算出二个式子,1.y大于等于3/2或y小于1/32.y小于 2020-06-03 …
计算二重积分∫∫xyfxy''(x,y)dxdy(抽象函数)已知函数f(x,y)具有二阶连续偏导数 2020-06-12 …
液相色谱中,以1/100的自身对照来计算杂质含量时,计算公式是什么?.之前看过别人计算：例如杂质面 2020-07-18 …
matlab解微分方程y=dsolve('D2y+a*Dy+(b-c*cosx)*y=0','x' 2020-07-23 …
求下列函数的反函数：y=[10^x+10^(-x)]/[10^x-10^(-x)]+1求下列函数的 2020-08-01 …
1.设集合A={y|y=x²－2x＋1,x∈R},集合B={y|y=-x²＋1,x∈R},则A∩B 2020-08-02 …
运用完全平方公式计算：63平方98平方运用乘法公式计算：1.（3x-5）平方-（2x+7)平方2. 2020-08-03 …
急求4题方程计算（请简要写出计算过程）1.1/2(x+y)+1/3(x-y)=6(1)4(x+y)- 2020-10-31 …
已知y-1与x+1成正比例关系,且当x=1时,y=5,求计算当x=4时,y的值已知y-1与x+1成正 2020-12-05 …