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

排序算法可以说是最具有普遍性的算法，但为什么它的算法被锁死在了O(nlogn)的“光速”？从香农的视角看，排序算法几乎可以视作“软件程序”这一抽象概念的一种概括，让我们试图从信息论出发重新审视软件究竟是怎么一回事。

附：nlogn是怎么来的：

timeline by AI

02:11 解密程序员心中的排序算法：初级知识背后的挑战与准备

04:13 不比较也可以排序？了解基于区间划分的排序算法。

06:16 算法的时间复杂度：了解插入排序的真相与优化方向

08:23 冯诺依曼的计算机程序设计艺术：归并排序与时间复杂度的挑战

10:29 冯诺依曼的思考：计算机排序算法与IBM专用排序机的对比分析

12:32 霍尔的快速排序算法：超越插入排序的高效排序方法

14:34 计算机科学中的速度限制：NLOG N算法的巅峰之作

16:51 算法排序的奥秘：NLOG N时间复杂度的上限与信息熵的奇妙关系

19:13 信息熵的解释：熵表示混乱程度，信息中的不确定性通过排序过程消除

21:34 信息论视角下的排序算法：熵、概率和效率的关系

24:03 编程工作中的排序算法：从信息论到实际应用的优化路径

26:27 人工智能程序的效率评估：从信息熵到人类易感知的表达形式