有关数据结构数量级的问题i:=1;while i
1个回答
你设循环体执行t次,由于每一次循环都把i乘了2,于是由循环终止条件得：
i*2的t次方 >= n,代入i=1解之即可得到O(log2n).
相关问题
最新问答： 四年级下册英语活动手册答案？ 高一解不等式什么时候取并集和交集 工程队修一条路,每天修65米,10天完成一半多50米,剩下的打算8天修完,平均每天要比前10每天多修多少米? x²分之1+x²+2,分解因式 How othen do your family go to restaurant的回答 在16位C编译系统上,若定义long a;,则能给a赋40000的正确语句是______. 能 心 组成是什么字? 作业222211 I told her how to the station,but perhaps I ___ her 小明早上从家步行到学校上学,如果他每分钟行60米,将迟到4分钟;如果每分钟走80米,正好准时到校.小明家与学 优秀需要付出 这个句子怎么翻译? 0是不是0和3的比例中项还有,若A*B>=0,AB 是不是一定有两个比例中项 运用所学的知识在西部大开发中应怎样正确处理人与自然的关系 已知二次函数y=（1/4）x^2（x>0）的图像上的三点A1、A2、A3到P（0,1）的距离分别是2、3、4. 能够使方程左右两边相等的未知数的值叫做（ ） 是"you're a liar"还是"you're liar"? 物理纸带问题有ABCDE,5个点AC距离是S1,CE距离是S2,频率是f求加速度表达式,ΔS=at^2,为嘛是S2-S1 什么是N型半导体? I cannot do it going forward.是不是拒绝人说,没戏了.我不想进一步发展了. 星期天的期读几声? 急一道超难数学题如图,四边形ABCD是菱形,∠A=60°,直线EF经过点C,分别交AB、AD的延长线于E、F两点,连接E
