会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
帅气一匹马
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年8月24日
递归树
摘要: 用于可视化递归算法的流程。当你知道递归的时间复杂度的公式后,就可以画出递归树,有利于你计算递归算法的时间复杂度。 像这种公式,第一个2说明是二叉树,一分为2;第二个n/2,说明他的儿子们所占用的数据只有一半,也就是说: T(n/2)=2T(n/4)+cn/2; 总的时间复杂度,就是树高与每层数据量之
阅读全文
posted @ 2018-08-24 14:03 帅气一匹马
阅读(10050)
评论(1)
推荐(2)
编辑