CLRS 17.1聚合分析

17.1-1
不能

17.1-2
假设除了最高位是 1,其余位全是 0,即 2k1=10...0,操作序列是1,+1,1+1,...,此时每次操作所有的为都要翻转,运行时间是 Θ(nk)

17.1-3
i=1ncin+j=0lgn2j=n+(2n1)<3n。所以平均代价是小于 3 的。
通过聚合分析知摊还代价是 O(1)

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012593447/article/details/53995687
文章标签: clrs
个人分类: 算法导论
想对作者说点什么? 我来说一句

Quartus 17.1 破解器

2017年11月15日 108KB 下载

Quartus_17.1下载地址及破解器

2017年11月28日 105KB 下载

没有更多推荐了,返回首页

不良信息举报

CLRS 17.1聚合分析

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭