计算各程序段的时间复杂度
题目
计算各程序段的时间复杂度
1.i=0;k=0;
do { k=k*10*i; i++;
} while (i1
while (x>= (y+1)*(y+1))
y++;
4.x=91; y=100;
while(y>0)
if(x>100)
{ x=x-10; y--;}
else x++;
希望能写上每个程序变量的循环次数,
答案
以下只是我的一些想法,不知道是否正确,希望能帮到你...
1.n+1
2.当n为奇数时 (n+1)/2 当n为偶数时 n/2
3.二次根号下n
4.11
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 设a.b属于实数,集合『1,a+b,a』.『0,a分之b,b』相等,则b-a=?
- 一容器有若干水,现只有2个5升和6升的空水壶.如何取出3升的水?(没有其他的容器了哦!)
- 一个数扩大100倍,比原来增加了297,原来这个数是多少?
- 2 4 12 12,算24
- 食堂买3桶油用480元,照这样计算1600元能买几桶?
- 1、一个圆柱形油罐,从里面量得底面直径是10m,高是3m.如果按1L汽油重0.78kg计算,这个油罐最多能装汽油多少千克?
- 初中语文课文散步的起因、经过、结果都是什么呀?
- 现有大小油桶共50个,每个大桶可装油50千克,每个小桶油20千克,大桶比小桶共多装油400千克,大小油桶各有
- ABCD,AC是动作的词语有哪些?
- 秦始皇和汉武帝采取了什么措施巩固国家统一
热门考点
- 帮我想想古代和现代字的意思一样但是字不同的字,谢谢了!
- 42*4的镀锌钢管每米重量
- 极坐标方程ρcosθ+ρ-3ρcosθ-3=0表示的曲线是?
- 请你用已拥有的有关知识,通过数和形两个方面说明多项式乘以多项式的法则是如何获得的?
- 苏州园林中第三自然段和第四自然段的自然有什么不同
- 硫酸氢钙与氢氧化钡溶液反应的化学方程式
- 找规律填数2+5,3+7,6+11,11+17,后面两个括号怎么填?
- 求翻译,英语,“路上小心,一路平安”
- 一辆汽车沿京沪高速公路,从北京驶往上海,平均速度是110km/h,这辆汽车从北京到天津的过程中,
- 某离子结构示意图为 +n 2 8.(1)若该离子带2个单位正电荷,n= ,其离子符号为