场景题可以再细说一下么，5000w个数据是指在数据库中么？还是在数组或者文件中？ 第二题我的想法是，建立一个90个长度的优先队列（插入复杂度为logn,log90=7-8之间），队列内保持从小到大的顺序，读入一个数据后，如果比队列的第一个元素大，那么就添加进去，然后将第小的元素出队，那复杂度最坏情况下，就是7*O(n)了