《算法导论》笔记 第17章 总结与思考
2014-04-29 15:18
441 查看
【总结】
平摊分析还是很有趣的。【思考】
17-1 位反向的二进制计数器
快速傅里叶变换(FFT)的第一步,在数组A[0..n-1]上执行一次位反向置换,其中数组长度n=2^k。定义 rev_k(<a_{k-1},a_{k-2},...,a_0>) = <a0,a1,...,a_{k-1}>
17-2 使二叉查找动态化
17-3 平摊加权平衡树
17-4 重构红黑树的代价
相关文章推荐
- 《算法导论》笔记 第14章 总结与思考
- 《算法导论》笔记 第8章 总结与思考
- 《算法导论》笔记 第6章 总结与思考
- 《算法导论》笔记 第18章 总结与思考
- 《算法导论》笔记 第8章 总结与思考
- 《算法导论》笔记 第10章 总结与思考
- 《算法导论》笔记 第13章 总结与思考
- 《算法导论》笔记 第6章 总结与思考
- 《算法导论》笔记 第10章 总结与思考
- 《算法导论》笔记 第13章 总结与思考
- 《算法导论》笔记 第19章 总结与思考
- 《算法导论》笔记 第9章 总结与思考
- 《算法导论》笔记 第9章 总结与思考
- 《算法导论》笔记 第12章 总结与思考
- 《算法导论》笔记 第12章 总结与思考
- 《算法导论》笔记 第23章 总结与思考
- 《算法导论》笔记 第16章 总结与思考
- 《算法导论》笔记 第7章 总结与思考
- 《算法导论》笔记 第21章 总结与思考
- 《算法导论》笔记 第22章 总结与思考