摘要:
在1960年代,计算机制造商们曾经估计,如果将所有的用户计入,他们制造的计算机有25%的时间用于排序。实际上,有很多计算机花了超过一半的计算时间在排序上。通过这样的评估结果,我们可以得出结论,可能(i)确实有很多非常重要的和排序相关的应用,或者(ii)很多人在进行一些不必要的排序计算,再或者(iii)低效的排序算法被广泛采用造成了计算的浪费。 ------《The Art of Computer Programming》,作者Donald Knuth 在Python实践中,我们往往遇到排序问题,比如在对搜索结果打分的排序(没有排序就... 阅读全文