- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 关于快速排序的深入分析
快排几乎是每次面试必考的问题,实际中应用也很广泛,但是我发现自己看完之后,当时觉得理解了,但是过段时间就忘了。。所以下面就对它进行一次深刻细致的分析,能够随时想起来,至少把它的思路印在脑子里。 虽然快排的最坏情况时间复杂度为Ө(n^2);但期望时间复杂度为Ө(nlgn),且隐含的常数因子非常小;快排的另一大优势在于它可以原址排序,这意味着空间复杂度是Ө(1)。
2015-09-12 19:24:41 501
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人