题目
代换法解递归式
证明T(n)=T(n/2)+1的解为O(lgn)
证明T(n)=T(n/2)+1的解为O(lgn)
提问时间：2021-01-12
答案
首先你需要知道在靠近计算机的领域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,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 11.teacher(对应词)___________ 2.new(反义词)________ 3.there(同音词)____________ 4.same(反义词)
- 2_____ books have been missing from the library
- 3【（x+4分之1y）的二次方-（x-4分之一y）的二次方】乘以（3x-3分之1y）（3分之1y+3x）（9分之1+9x的平方）
- 4"我想当医生而不想当导游"用英语怎么说?
- 5Ba(OH)2 先与H2SO4反应还是先与HNO3反应
- 6摘抄美文300字,加点评
- 7一轻质弹簧固定于水平地面,一质量为m的小球自距地面高度为H1处自由下落到弹簧上端,并将弹簧压缩
- 8try to do 和try to doing sth的用法?
- 9它在你课桌上的书包里吗?英语怎么说
- 10诗题《峨眉山月歌》 1仔细品味全诗,充分张开丰富的联想和想象,具体描绘一下前两句诗所展现出的画面 2诗歌