Vol.27 从排序算法聊聊软件和信息论

Vol.27 从排序算法聊聊软件和信息论

Published on Apr 26
29:01
代码时光机
0:00
0:00
<p style="color:#333333;font-weight:normal;font-size:16px;line-height:30px;font-family:Helvetica,Arial,sans-serif;hyphens:auto;text-align:justify;" data-flag="normal">排序算法可以说是最具有普遍性的算法,但为什么它的算法被锁死在了O(nlogn)的“光速”?从香农的视角看,排序算法几乎可以视作“软件程序”这一抽象概念的一种概括,让我们试图从信息论出发重新审视软件究竟是怎么一回事。</p><span><br></span><p style="color:#333333;font-weight:normal;font-size:16px;line-height:30px;font-family:Helvetica, Arial, sans-serif;hyphens:auto;text-align:justify;" data-flag="normal">附:nlogn是怎么来的:</p><p style="color:#333333;font-weight:normal;font-size:16px;line-height:30px;font-family:Helvetica, Arial, sans-serif;hyphens:auto;text-align:justify;" data-flag="normal"><img data-key="0" src="http://imagev2.xmcdn.com/storages/d8ea-audiofreehighqps/99/4B/GAqhfD0L4r54AAAiqQOg1J3E.png!op_type=4&amp;device_type=ios&amp;upload_type=attachment&amp;name=mobile_large" alt="" data-origin="http://imagev2.xmcdn.com/storages/d8ea-audiofreehighqps/99/4B/GAqhfD0L4r54AAAiqQOg1J3E.png?op_type=0" data-large="http://imagev2.xmcdn.c...