求解递归方程的方法:递归树法
于 2022-06-29 10:08:34 首次发布
这篇博客探讨了如何通过递归树分析算法的时间复杂度。示例一是关于递归公式T(n)=2T(n/2)+n-1的时间上界计算,得出O(nlogn)的复杂度。示例二则涉及T(n)=3T(n/4)+θ(n^2)的情况,同样通过递归树方法解析其时间复杂度。
摘要由CSDN通过智能技术生成