算法导论 练习题 17.3-3
来源:互联网 发布:怎么解决淘宝售后啊 编辑:程序博客网 时间:2024/06/04 19:45
设D(i)=∑lgk,其中k=1 to i,i代表堆中元素个数。
Insert操作:
ci'=ci+D(i)-D(i-1)
=lgi + ∑lgk (k=1 to i) - ∑lgk (k=1 to i-1)
=2lgi
=O(lgn)
Extract操作:
ci'=ci+D(i)-D(i-1)
=lgi + 1 + ∑lgk (k=1 to i-1) - ∑lgk (k=1 to i)
=O(1)
阅读全文
0 0
- 算法导论 练习题 17.3-3
- 算法导论 练习题 17.3-6
- 算法导论 练习题 2.3-3
- 算法导论 练习题 3.2-3
- 算法导论 练习题 4.2-3
- 算法导论 练习题 4.3-3
- 算法导论 练习题 4.4-3
- 算法导论 练习题 5.3-3
- 算法导论 练习题 6.3-3
- 算法导论 练习题 6.4-3
- 算法导论 练习题 6.5-3
- 算法导论 练习题 8.1-3
- 算法导论 练习题 9.2-3
- 算法导论 练习题 10.4-3
- 算法导论 练习题 11.1-3
- 算法导论 练习题 11.3-3
- 算法导论 练习题 12.3-3
- 算法导论 练习题 13.1-3
- POJ 1484 Blowing Fuses 笔记
- 隔离验证
- git提交大文件失败
- js小知识
- 以太坊连载(七):以太坊C++客户端的安装与定制(一)
- 算法导论 练习题 17.3-3
- oracle plsql 连接问题
- 用于进行中文汉字乱码判断及乱码转换
- 【正一专栏】评电视剧《白鹿原》之—左右都不满意
- WebService流行框架之Axis和CXF
- android中,如何用intent去启动另外一个activity
- 如何免费体验腾讯云虚拟主机(云服务器)
- glide包管理
- 数组的常用排序算法(二)