递归式（第四章） 主定理：设a>=1和b>1位常数，设f(n)为一个函数，T(n)由递归式 T(n)=aT(n/b)+f(n) 对非负整数定义，其中n/b指n/b向下或者向上取整。那么T(n)可能有如下的渐进界：若对于某常数 ε>0,有f(n)=O(n^logb(a-ε)) 则T(n)=Θ(n^logba);若f(n)=Θ(nlogba),则T(n)=Θ（(nlogba)*l... 数据结构&算法 2023-11-29 55 点赞 0 评论 83 浏览
