暗时间刘未鹏阅读(暗 时间pdf)

领500g书库，关注公众号:程叫兽的宝藏 (长按可复制！)

热门下载区==>点此链接进入<<<

本文节选自《暗时间》电子版：

这就是快排也不居能性砍挥一半。将剩下3.传统的解释是:的可3鸡排为什么又那么快呢?5么快的原因，因为它也没有做到每次比较都能基排不是基于比较的，所以不具有后者的局限性。话是没错，但其实还可以将它和基于比较的排序做一个类比。基排的过程也许是源于我们N(CN《K=13)张牌，乱序，如何然后我们将手果是J，(没有我们可以这样来人因:假设前i张牌到了它们对应的位置上，第i+1l张牌放出去的时候，实际上就相当于“一下子”就确立了它和前j张有的大小关系，用0(D)的操作就将这张牌正确但是，为什么基排能够达到这个效果呢?上面只是解释了过程，地插入到了前i张牌中的正确位置上，序的第i轮原本需要比较0(i)次的，现在只需顺-副牌的过程:顺呢?我们假象桌上有十三个位置，的牌一张一张放出去，如果是3，束放在位置3上，如就放在位置11上，放完了之后从位置1到位置13收集所有的牌牌的位置上不收集任何牌)。如果你有都已经放这个效果融

暗时间电子版下载

相当于插入排解释了过程不代表解释了本质。当约i+1种，可以沙题:所以它的可和角i张牌因在任意一个区间。所以放置第i+l张牌放到位之后，放置第i+l张牌的时候有多少种可为前ji张牌将13个位置分割成了i+l个区间要0(1)了。能性?大“这张牌就将剩下来的可和角E性!)。落在哪个区间呢?”而这个问题朱，所以最多只能将剩下的可能性砍挤一半。贡的答案有+j和第iH张租就好比是询问这样一个问可能性?E性均分成了it+1份〈换名话说，砍挥了ji7/i+l再看看基于比较的排序吧:由于每次比较只有两种纤这就是为什么基排要快得多。而所有基于比较的排序都逃脱不了NlogN的香命。4和恩论!信息论”?QI本来呢，MacKay写那篇文章是想用信息论来解释为什么堆排慢，必及广作么羽生忆介的。人从有提出每种答案的概率都均等的问题，才能获得最大信息量。然而，仔细起，其实这信息论并不是因，而是果。这不需要用信息论就完全能够解释，而且更明

暗时间刘未鹏阅读理解答案

白。信息论只是对这个解释的一个形式化。当然，信息论在其它地方还是有应用的。但这里其实用不着信息论这人么量级的东西〈也许具体计算一些数据的时候是需要的)，而是只需要一种看问题的本质视角:将排序问题看成和猜数字一样，是通过问问题来缩小/排除Cnarrowdown)结果的可能性区间，这样一来，就会发现，“最好的问题”就是那些能够均分所有可能性的问题，因为那样的话不管问题的答和0们排除掉k-1/k〈k为问题的答案有多少种输出一一猜数字里面是2，称球里面是3)种可能性，而不均衡的问题总会有一个或一些答案分支排除掉的末和性要小于k-1人kk。于是策略的下界就被拖累了。5人小结这的确定“小结”，因为两点:1，这个问题可以有信息论的的领域了。论解释，而信息论则是一个相当大2，文中提到的这种看问题的视角除了用于排序、称球，还能够运用到哪些问题上《比如搜索)。Update(06/13/2008):徐彩在讨论中继续提到;

刘未鹏 《暗时间》

综上：暗 时间pdf值得推荐阅读