算法的时间复杂度 x=n;y=0; while(x>=(y+1)*(y+1)) y++;
题目
算法的时间复杂度 x=n;y=0; while(x>=(y+1)*(y+1)) y++;
计算时间复杂度
和Y++的执行次数
答案
时间复杂度的是O(n的开方)
y++的次数是 n的开方-1
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 在坐标系内,点P(2,-3)和点Q(-1,1)之间的距离等于--------个单位长度,线段PQ的中点坐标是
- 小灯泡L1的电阻是18Ω,允许通过的电流0.3A,小灯泡L2的电阻为12Ω.允许通过的电流0.4A,
- 妈妈买a千克苹果共用去10.8元,苹果的单价是( )元,一元能买( )千克苹果.
- sin60°—tan45°=?
- 在修饰hair 的时候,下列词的顺序:long,straight,brown,
- 微风-- 大风-- 狂风-- 暴风---- 暴风雨来临之时;再写出二个类似的词语
- 若黄赤交角变到0°,为什么太阳直射点永远在赤道?
- 一根长十分之九米的绳子,第一次剪去它的十分之一,第二次剪去它的五分之二,还剩下全长的几分之几?
- 镁带在空气中燃烧发生化学变化,作出这一判断的主要依据是什么
- 一个做匀速直线运动的物体,5s内通过的路程是15m,则它在前3s内的速度是
热门考点