算法导论第四章4.2递归式课后答案

根据渐近确界的定义知：T(n)max=cnlog(1/a,n)<=d1nlog(2,n)

                                       T(n)min=cnlog(1/(1-a),n)>=d2nlog(2,n) 

                                       两个d值是不一样的。。。所以计算完 T(n)max与 T(n)min后的内容是错误的。

                                       以下是补充说明：由  d1>=1/ log(1/a,n)  d2<=  1/log(1/(1-a),n)   存在常数d1,d2,对于充分大的n

                                       T(n)被夹在d1nlog(2,n)与d2nlog(2,n) 之间。