【算法复习】求解递归式的方法

求解递归式的方法 【代入法】 代入法求解分为两步： 猜测解的形式 用数学归纳法求出解的常数C，并证明正确性，关键步骤是用猜测的解代入到递归式中。 做出好的猜测（没有一般方法，只能凭经验） 与见过的解类似，则猜测之。 先证较宽松的上、下界，减小猜测范围。a56爆大奖在线娱乐们可以从下界Ω(n)开始，上界O(n^2)，然
posted @ 2018-06-19 19:17  HongmingYou  阅读(2881)  评论(0)  编辑  收藏  举报