2016年6月14日

快速排序及查找第K个大的数。

摘要： 本文提供了一种基于分治法思想的，查找第K个大的数，可以使得时间复杂地低于nlogn. 因为快排的平均时间复杂度为nlogn,但是快排是全部序列的排序， 本文查找第k大的数，则不必对整个序列进行排序。请看本文： 说明本文为原创文章，转载请注明出自：丰泽园的天空-快速排序及查找第K个大的数 说明：查找第 阅读全文

posted @ 2016-06-14 22:04 丰泽园的天空 阅读(2441) 评论(0) 推荐(0)

导航