我们令n=2m,则T(2m)=2T(2m/2)+1
令S(m)=T(2m),则S(m)=2S(m/2)+1
容易得证S(m)=Θ(m),则T(n)=Θ(lgn)
4.1-6
最新推荐文章于 2024-04-30 10:13:33 发布
我们令n=2m,则T(2m)=2T(2m/2)+1
令S(m)=T(2m),则S(m)=2S(m/2)+1
容易得证S(m)=Θ(m),则T(n)=Θ(lgn)