[数据结构][Python]一些基本递归式的解决方案和应用案例

最近在看关于python算法的书，做一下笔记

递归式解决方案应用案例T(n)=T(n-1)+1Θ(n)序列化处理问题，归简操作T(n)=T(n-1)+nΘ(n^2)握手问题T(n)=2T(n-1)+1Θ(2^n)汉诺塔问题T(n)=2T(n-1)+nΘ(2^n)T(n)=T(n/2)+1Θ(lgn)二分搜索问题T(n)=T(n/2)+nΘ(n)随机选择问题，平均情况问题T(n)=2T(n/2)+1Θ(n)树的遍历问题T(n)=2T(n/2)+nΘ(nlgn)利用分治法进行排序问题