本文主要是介绍[算法] 递归方程 减而治之 分而治之,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
本文根据清华大学邓俊辉老师课程《数据结构》总结,课程地址 。
递归 与 递归方程
从递推角度看,为求解数组 A 的求和问题 sum(A,n)
,需要
- 递归求解规模为
n-1
的问题sum(A,n-1)
- 再累加上
A[n-1]
递推方程 看其复杂度,
KaTeX parse error: No such environment: align at position 8: \begin{̲a̲l̲i̲g̲n̲}̲ T(n) &= T(n-1)…
求解过程
复杂度计算
对于数组求和的问题,普通方法是写一个循环来解决,复杂度就是
这篇关于[算法] 递归方程 减而治之 分而治之的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!