代换法解递归式
试题库
首页
代换法解递归式
题目
代换法解递归式
证明T(n)=T(n/2)+1的解为O(lgn)
答案
首先你需要知道在靠近计算机的领域lg的默认底数是2.另外你没有给出Base Case,那么我假设它是θ(1).证明如下:Assume:T(k)≤c•lgn,k≤n,c is a constant.∴T(n)=T(n/2) 1≤c•lg(n/2) 1=c•lgn-(1-1)...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
查看答案
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
查看答案
想找英语初三上学期的首字母填空练习……
查看答案
英语翻译
查看答案
1,人们染上烟瘾,最终因吸烟使自己丧命.
查看答案
最新试题
水蒸气(水蒸汽)压力:蒸气压力和蒸汽压力哪个正确,到底哪个“qi ”正确?
列宁语录只要再多走一小步,仿佛是向同一方向迈的一小步,真理便会变成错误.
光年是什么的单位
三次根号三和根号二哪个大
He likes to lie on the sofe.(改为同义句)
两个数的比是5:4,他们最大公约数与最小公倍数的和是903,则较大数是多少
形容事后才提出办法或意见的人
our teacher asked me how i went to school直接引语
{3s+2t/4=1/2 3s-t=4s+2t解这个方程组
如何理解文学艺术与经济发展的不平衡关系?举例说明
热门考点
1.teacher(对应词)___________ 2.new(反义词)________ 3.there(同音词)____________ 4.same(反义词)
_____ books have been missing from the library
【(x+4分之1y)的二次方-(x-4分之一y)的二次方】乘以(3x-3分之1y)(3分之1y+3x)(9分之1+9x的平方)
"我想当医生而不想当导游"用英语怎么说?
Ba(OH)2 先与H2SO4反应还是先与HNO3反应
摘抄美文300字,加点评
一轻质弹簧固定于水平地面,一质量为m的小球自距地面高度为H1处自由下落到弹簧上端,并将弹簧压缩
try to do 和try to doing sth的用法?
它在你课桌上的书包里吗?英语怎么说
诗题《峨眉山月歌》 1仔细品味全诗,充分张开丰富的联想和想象,具体描绘一下前两句诗所展现出的画面 2诗歌
地球的形状和大小
绿色植物参与生物圈的水循环
奥林匹克遗址群
牛顿第二定律
社会保障制度的建立与发展
牛顿第二定律及应用
能量
中国商业银行体系
乙醇的性质
平行线间距离
超级试练试题库
© 2017-2019 超级试练试题库,All Rights Reserved.