阅读背景:

《算法导论》系列课后思考题之-第四章《递归式》

来源:互联网 

 

4.1-1 证明T(n)=T(ceil(n/2))+1的解为O(lgn)。

证:假设存在足够大的常数c,有证:假




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: