摘要： 暴力解法： 先排序，然后找n-k下标的值。 解析： 排序算法（如快速排序、归并排序或堆排序）的平均时间复杂度通常为 O(n·log n)。这意味着随着数组规模 n 增大，排序所需的时间以 n·log n 的速度增长。空间换时间，使用 堆 存入的数据有序，大根堆和小根堆。 优化解法： 如果是大根堆，堆 阅读全文