阅读背景:

选择性问题——求第K个最大元素

来源:互联网 

假设共有n个数,求出第K个最大元素。

方法:

1) 直接排序

建立一个长度为n的数组,然后进行排序,根据下标选择元素。O(n^2) / O(nlogn)建立一




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: