算法导论 练习题 4.4-1
来源:互联网 发布:三菱plc控制软件 编辑:程序博客网 时间:2024/06/04 19:46
每层向下规模n都减半,最后一层达到1个结点,则n/2i=1,i=lgn,共有lgn+1层
每层向下每个结点都扩展为3个,所以第i层有3i 个结点,每个结点的代价cn/2i
最后一层3lgn个结点,每个结点代价θ(1),所以最后一层总代价θ(3lgn)
T(n)=3/2cn+(3/2)2cn+......+(3/2)lgn-1cn+θ(3lgn)
<2cn+θ(3lgn)=2cn+θ(nlg3)
因为nlg3>n
所以T(n)=θ(nlg3)
0 0
- 算法导论 练习题 4.4-1
- 算法导论 练习题 4.4-2
- 算法导论 练习题 4.4-3
- 算法导论 练习题 4.4-5
- 算法导论 练习题 4.4-6
- 算法导论 练习题 4.4-7
- 算法导论 练习题 4.4-8
- 算法导论 练习题 4.4-9
- 算法导论 练习题 3.1-1
- 算法导论 练习题 3.2-1
- 算法导论 练习题 4.3-1
- 算法导论 练习题 5.2-1
- 算法导论 练习题 5.3-1
- 算法导论 练习题 6.1-1
- 算法导论 练习题 8.1-1
- 算法导论 练习题 9.1-1
- 算法导论 练习题 11.1-1
- 算法导论 练习题 11.2-1
- sql优化机制
- TCP粘包/拆包现象
- 设计模式
- nodejs相关题目
- 深度学习初探-Win10安装tensorflow
- 算法导论 练习题 4.4-1
- MySql备份的两种方式
- windows的磁盘操作之九——区分本地磁盘与移动硬盘
- Crisis-rpc之二spring配置初始化与获取
- 爬虫和反爬
- bzoj4785 UOJ #291 ZJOI2017 Day1 树状数组
- 三目运算符在java和C/C++中的使用区别
- 测试管理平台大比拼
- Scroller和平滑滚动