算法导论 练习题 4.4-3
来源:互联网 发布:随机森林分类算法 编辑:程序博客网 时间:2024/06/04 22:33
共lgn+1层
每层分两块,第一块代价为n/2i,有4i个;第二块代价为O(1),有2*4i-1个
最后一层有4lgn+4(lgn-1)个,每个代价为O(1),所以最后一层总代价O(n2)
T(n)=∑(n*2i+4i-1*2)+O(n2)
<=n2+4/3n2+O(n2)
=O(n2)
0 0
- 算法导论 练习题 4.4-3
- 算法导论 练习题 4.4-1
- 算法导论 练习题 4.4-2
- 算法导论 练习题 4.4-5
- 算法导论 练习题 4.4-6
- 算法导论 练习题 4.4-7
- 算法导论 练习题 4.4-8
- 算法导论 练习题 4.4-9
- 算法导论 练习题 2.3-3
- 算法导论 练习题 3.2-3
- 算法导论 练习题 4.2-3
- 算法导论 练习题 4.3-3
- 算法导论 练习题 5.3-3
- 算法导论 练习题 6.3-3
- 算法导论 练习题 6.4-3
- 算法导论 练习题 6.5-3
- 算法导论 练习题 8.1-3
- 算法导论 练习题 9.2-3
- SpringMVC单文件上传、多文件上传、文件列表显示、文件下载
- 【Unity3D UGUI】事件接口(零)总述
- 栈和队列
- iOS开发获取手机通讯录中的电话号码和姓名
- Linux 内核时钟架构之时钟源设备注册
- 算法导论 练习题 4.4-3
- MATLAB数字图像变换
- Asp.net单页面操作的全局变量ViewState的定义
- C# 枚举器
- javascript中{},[]中括号,大括号的含义和使用
- 类的加载机制
- python 入门总结
- 数据交互-笔记
- 好看的android动画效果