有关数据结构数量级的问题
题目
有关数据结构数量级的问题
i:=1;while i
答案
你设循环体执行t次,由于每一次循环都把i乘了2,于是由循环终止条件得:
i*2的t次方 >= n,代入i=1解之即可得到O(log2n).
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 9分之4的倒数比9分之4多百分之几
- 甲、乙、丙三数的和是10.43,甲、乙两数的和是6.18,甲、丙两数的和是6.75,求甲、乙、丙三数各是多少?
- 10分之1加8分之3减4分之3等于多少?
- 数字推理1,4 ,11, 27, 61 ,133 ( ? )
- _____ many books there are on the desk!填what还是how,重谢!
- 5-7/15除以1/3-3/5是多少(列式子) 五减去十五分之七除以三分之一减去五分之三
- he must have an accident,or he ()here then.应该填什么?
- 把四个棱长为一厘米的小正方体拼成一个长方体,长方体的表面积是多少平方厘米?有一种方法是
- 1、一台织布机4小时织布32米,照这样计算,15小时织布多少米?
- what is the novel of war