排序算法可以说是最具有普遍性的算法,但为什么它的算法被锁死在了O(nlogn)的“光速”?从香农的视角看,排序算法几乎可以视作“软件程序”这一抽象概念的一种概括,让我们试图从信息论出发重新审视软件究竟是怎么一回事。附:nlogn是怎么来的:timeline by AI02: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 人工智能程序的效率评估:从信息熵到人类易感知的表达形式
No persons identified in this episode.
This episode hasn't been transcribed yet
Help us prioritize this episode for transcription by upvoting it.
Popular episodes get transcribed faster
Other recent transcribed episodes
Transcribed and ready to explore now
Trump $82 Million Bond Spree, Brazil Tariffs 'Too High,' More
16 Nov 2025
Bloomberg News Now
Ex-Fed Gov Resigned After Rules Violations, Trump Buys $82 Mil of Bonds, More
16 Nov 2025
Bloomberg News Now
THIS TRUMP INTERVIEW WAS INSANE!
16 Nov 2025
HasanAbi
Epstein Emails and Trump's Alleged Involvement
15 Nov 2025
Conspiracy Theories Exploring The Unseen
New Epstein Emails Directly Implicate Trump - H3 Show #211
15 Nov 2025
H3 Podcast
Trump Humiliates Himself on FOX as They Call Him Out
15 Nov 2025
IHIP News