Solve recurrences

1、substitution method 代換法

a、guess ?the form of ?the solution

b、verify by induction（歸納）

c、solve for constants

2、recursion-tree ?method

a、draw a general picture

b、sum level by level

3、master method

seem as the application of recursion tree ?only applies to a particular family of recurrences such as?

? ?T(n)= aT(n/b)+f(n) ?a>=1,b>1 ? ?f(n) ?should be asymptomatically postive ?漸進趨正

compare f(n) with nlogb a

總結

以上是生活随笔為你收集整理的Solve recurrence的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。