目录
0. 前言
1. 猜数字
2. 称球
3. 排序
3.1 为什么堆排比快排慢
3.2 为什么快排其实也不是那么快
3.3 基排又为什么那么快呢
4. 信息论!信息论?
5. 小结
0.前言
知道这个理论是在TopLanguage上的一次讨论,先是g9转了David MacKay的一篇文章,然后引发了牛人们的一场关于信息论的讨论。Anyway,正如g9很久以前在Blog里面所说的:
目录
0. 前言
1. 猜数字
2. 称球
3. 排序
3.1 为什么堆排比快排慢
3.2 为什么快排其实也不是那么快
3.3 基排又为什么那么快呢
4. 信息论!信息论?
5. 小结
0.前言
知道这个理论是在TopLanguage上的一次讨论,先是g9转了David MacKay的一篇文章,然后引发了牛人们的一场关于信息论的讨论。Anyway,正如g9很久以前在Blog里面所说的: