通过本文主要向大家介绍了线性时间复杂度,线性表的时间复杂度,数组的时间复杂度,树状数组的时间复杂度,时间复杂度等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
求数组中第K大的数可以基于快排序思想，步骤如下：
1、随机选择一个支点
2、将比支点大的数，放到数组左边；将比支点小的数放到数组右边；将支点放到中间(属于左部分)
3、设左部分的长度为L，
当K < L时，递归地在左部分找第K大的数
当K > L时，递归地在有部分中找第(K - L)大的数
当K = L时，返回左右两部分的分割点（即原来的支点），就是要求的第K大的数
以上思想的代码实现如下：
</div> </div>
1、随机选择一个支点
2、将比支点大的数，放到数组左边；将比支点小的数放到数组右边；将支点放到中间(属于左部分)
3、设左部分的长度为L，
当K < L时，递归地在左部分找第K大的数
当K > L时，递归地在有部分中找第(K - L)大的数
当K = L时，返回左右两部分的分割点（即原来的支点），就是要求的第K大的数
以上思想的代码实现如下：
</div> </div>