- 博客(2)
- 收藏
- 关注
RSS订阅
1转载 快速排序。
快速排序，是在上世纪60年代，由美国人东尼·霍尔提出的一种排序方法。这种排序方式，在当时已经是非常快的一种排序了。因此在命名上，才将之称为“快速排序”。这个算法是二十世纪的七大算法之一，平均情况下时间复杂度为Ο(nlogn)，而且在O(nlogn)的情况下，实际的运算速度都要快于其他同时间复杂度的排序方法。对东尼·霍尔以及快速排序的提出背景感兴趣的同学，可以看看这篇介绍：http://ww
2017-01-31 12:02:51
172
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人