新浪實習生面試題

200個數組，每一個數組100個已排好序的數（從大到小），求出最大的20個數；複雜度。web 方法一：面試 一、200個數組第一個數快排從大到小排好；200log200算法 二、​取出排好序的第一元素爲最大元；數組 三、將最大元所在數組第二個數取出，折半查找插入相應位置；log200svg 四、重複二、​3，直到找到20個爲止。 19log200xml 因此時間複雜度爲219log200​ 空間復

>>阅读原文<<