2015年5月2日
黑书笔记
摘要： 就从P77开始记好了.(稍微扩容)P77排序.1.香农信息论基于比较的排序不可能突破O(nlogn)的复杂度限制.1) 比较一次可以得到一个bool量,最大信息熵为$\log_2{2}=1.0$bit2) 全排列的个数是$n!$级别的,唯一地确定一个全排列需要$O\left(\log_2{n!}\r... 阅读全文
posted @ 2015-05-02 00:12 zball 阅读(275) 评论(0) 推荐(0) 编辑