有人把我的代码改进了 40,832,277,770%

Someone improved my code by 40,832,277,770%

频道:Stand-up Maths · 时长:28:46 · 发布:2022-10-17 · 播放:3058510

在 YouTube 观看

简介

Matt Parker 讲述社区如何加速他缓慢的 Wordle 求解代码,最终运行速度提高了数亿倍。他介绍了贡献者使用的技术。

HN 为什么推荐

被引用为算法改变能带来巨大性能提升的有趣例子。

快速谷歌搜索就能找到在单一算法层面大幅改进的很好例子 — HN, 2023

软件性能与优化 · 算法与数据结构 · 趣味与视觉数学

HN 上的讨论

另见 Matt Parker 的“有人将我的代码改进了 40,832,277,770%” < [VIDEO] >。这可以是一个真正有趣的游戏! — db48x, 2022-12
快速谷歌搜索就能找到在单个算法层面上巨大改进的很好例子:[VIDEO] 很容易想象,在 10-100 个数据处理步骤中,即使更小的改进也能变得更好。 — high_priest, 2023-08
> 在这种语境下,“大幅”可能意味着较慢的方法要花费数十亿倍的时间。Standupmaths - “有人将我的代码改进了 40,832,277,770%”:[VIDEO](好吧,410 亿百分比只是好了 4.1 亿倍,但仍然如此。) — CRConrad, 2022-12
还要记住,有些人会拿你的代码并将其效率提高 40.363.757.265%(也许在这个案例中不是)[VIDEO] — otikik, 2023-01

相关视频