返回顶部

随笔分类 -  其他

递归树
摘要：求递归算法的时间复杂度：递归树 递归算法时间复杂度的一个递归方程： 在引入递归树之前可以考虑一个例子： T(n) = 2T(n/2) + n2; 迭代2次可以得： T(n) = n2 + 2(2T(n/4) + (n/2)2) 还可以继续迭代，将其完全展开可得： T(n) = n2 + 2((n/2 阅读全文

posted @ 2019-09-15 21:46 进击の辣条 编辑

导航