算法导论 练习题 4.4-7
来源:互联网 发布:深圳的软件开发公司 编辑:程序博客网 时间:2024/06/04 18:43
其实向下取整并不影响结果,不考虑它了
共lgn+1层
每层4i个,每个代价n/2i,所以每层代价n2i
最后一层有4lgn个代价为θ(1)的结点
所以T(n)=∑((2lgn-1)*n)+θ( n2)
=θ( n2)
最后可以用代入法证明一下。
0 0
- 算法导论 练习题 4.4-7
- 算法导论 练习题 4.4-1
- 算法导论 练习题 4.4-2
- 算法导论 练习题 4.4-3
- 算法导论 练习题 4.4-5
- 算法导论 练习题 4.4-6
- 算法导论 练习题 4.4-8
- 算法导论 练习题 4.4-9
- 《算法导论》练习题2.3-7
- 算法导论 练习题 2.3-7
- 算法导论 练习题 3.2-7
- 算法导论 练习题 4.2-7
- 算法导论 练习题 4.3-7
- 算法导论 练习题 6.1-7
- 算法导论 练习题 6.5-7
- 算法导论 练习题 9.3-7
- 算法导论 练习题 10.2-7
- 算法导论 练习题 12.2-7
- Hive之Bucket 桶表(六)
- CSDN-markdown编辑器语法——字体、字号与颜色
- 2016蓝桥杯C/C++省赛 四平方和(暴力,水题)
- centos7 mysql5.6安装
- 蟠桃记
- 算法导论 练习题 4.4-7
- Telnet远程连接
- TRSSERVER学习笔记
- dropwizard学习笔记v1.0
- java生成验证码
- UniversalVideoView使用
- (原创)集成环信SDK的种种天坑(一)
- while循环
- zookeeper 开源客户端Curator使用