文和906

题解

未归档(4) 项目笔记(5)

/ 注册

全部文章 / 题解（共1篇）

题解 | #寻找第K大#

最开始的想法很简单，直接食用sort()将数组排序，然后直接通过序号取第K大的元素即可。sort()使用的是优化后的快速排序，所以时间复杂度平均为O(nlogn)，空间复杂度为O(logn)。不满足题目要求，此时注意到题目中还特意给出了数组大小n，可能需要用到别的解法才能达到题目要求。 class ...

C++ 快速排序

2021-09-26

0 368