文章浏览阅读1.5k次，点赞6次，收藏14次。分治策略递归式时间复杂度的求解方法主要有三种：代入法、递归树和主方法。其中主方法为求解递归式T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)提供了一种“菜谱”式的求解方法。公式：T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)其中a≥1a\ge1a≥1和b>1b>1b>..._递归算法 主方法