qzy的专栏

原创 Timsort事件告诉我们……

Timsort是Kim Peters为Python基础设施开发的一个新排序算法。该算法性能卓越，具有稳定性和适应性，得到广泛认可，被Java语言、Android系统等采纳为标准排序算法。然而有一天，有一伙人报告了Kimsort的一个错误，说明了错误原因和纠正方法，并说改正后的算法就是正确的。这些人有什么神功神器，能做出这样的发现和结论？本文道出其中详情。