如何在O(N)中长度为n的未排序数组中找到KTH最大元素？

首页课程实战体系课手记专栏慕课教程

如何在O(N)中长度为n的未排序数组中找到KTH最大元素？

如何在O(N)中长度为n的未排序数组中找到KTH最大元素？

我相信有一种方法可以在O(N)中找到长度为n的未排序数组中的KTH最大元素。或者可能是“期望”O(N)或什么的。我们怎么能这么做？

萧十郎

浏览 648回答 3

3回答

随时随地看视频慕课网APP

相关分类

算法与数据结构: 数据结构中，与所使用的计算机无关的数据是什么？ 1 回答; 学完C语言之后是先学数据结构还是先学JAVA好呢？ 1 回答
算法: 正则表达式，要怎麽从下一个字开始匹配，而不是从下一个词? 0 回答; scrapy 解析js代码或正则？ 2 回答