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