David MacKay：用信息论解释 '快速排序'、'堆排序' 本质与差异
这篇文章是David MacKay利用信息论，来对快排、堆排的本质差异导致的性能差异进行的比较。信息论是非常强大的，它并不只是一个用来分析理论最优决策的工具。从信息论的角度来分析算法效率是一件很有趣的事，它给我们分析排序算法带来了一种新的思路。运用了信息论的概念，我们很容易理解为什么快排的速度那么快，以及它的缺陷在哪里。 由于个人能力不足，对于本文的理解可能还是有点偏差。而
个人成就
-
获得407次点赞
-
内容获得217次评论
-
获得389次收藏
-
博客总排名1,353,465名
TA的专栏
-
PySpark-机器学习 10篇 -
游戏编程模式 18篇 -
【Algorithm】 6篇 -
【计算机视觉】 5篇 -
【技术大乱炖】 23篇 -
【编程设计模式】 6篇 -
【pySpark 教程】 2篇 -
【程序猿进化之路】 1篇 - 【机器学习&深度学习】 16篇
- 【Spark-Python-机器学习】 6篇
TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 3
TA参与的活动 0
创作活动更多
芯创视界・嵌入式视频创作征集大赛
嵌入式工程的价值，藏在每一次硬件调试、代码迭代与项目落地之中。 让我们因热爱相聚，用镜头与一众开发者互通心得、彼此启发，记录下探索的每一步，分享思路与经验。 让更多人看见嵌入式开发的魅力，也让每一次创作成为推动技术传播与社区成长的力量。 
26人参与 去参加
- 最近
- 文章
- 专栏
- 代码仓
- 资源
- 收藏
- 关注/订阅/互动
