468
9排序算法可以说是最具有普遍性的算法，但为什么它的算法被锁死在了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 人工智能程序的效率评估：从信息熵到人类易感知的表达形式
