Sea_Sky

摘要： 1.题目分析：查找无序数组中的第K大数，直观感觉便是先排好序再找到下标为K-1的元素，时间复杂度O(NlgN)。在此，我们想探索是否存在时间复杂度 2 3 #define swap(x,y){int temp=x;x=y;y=temp;} 4 5 using namespace std;... 阅读全文