新浪实习生面试题

200个数组，每一个数组100个已排好序的数（从大到小），求出最大的20个数；复杂度。web 方法一：面试 一、200个数组第一个数快排从大到小排好；200log200算法 二、​取出排好序的第一元素为最大元；数组 三、将最大元所在数组第二个数取出，折半查找插入相应位置；log200svg 四、重复二、​3，直到找到20个为止。 19log200xml 因此时间复杂度为219log200​ 空间复

>>阅读原文<<