2016年5月5日星期四

算法3:最常用的排序――快速排序


Linux伊甸园开源社区-24小时滚动更新开源资讯,全年无休! --上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N 2 )。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序
阅读全文 | 邮件推荐 | 评论回复 http://ift.tt/1XbjTCz

没有评论:

发表评论