原文地址:http://www.cnblogs.com/wu8685/archive/2010/12/21/1912347.html 作者:@心灵深处主要学习递归树的使用,从麻省理工的那个视频教程上没有听懂,所以找到了这个,写的很好,转一下正文: 递归算法时间复杂度的计算方程式一个递归方程: 在引入递归树之前可以考虑一个例子: T(n) = 2T(n/2) + n2 迭代2次可以得:
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号