2016年5月17日
求一个数组中第K小的数
摘要： 面试南大夏令营的同学说被问到了这个问题，我的第一反应是建小顶堆，但是据他说用的是快排的方法说是O（n）的时间复杂度， 但是后来经过我的考证，这个算法在最坏的情况下是O（n^2）的，但是使用堆在一般情况下是O（n+klogn），最坏的情况是O（nlogn） 把两种方法整理一下，我还是推荐使用小顶堆的方 阅读全文
posted @ 2016-05-17 19:51 Norlan 阅读(5360) 评论(0) 推荐(0) 编辑