求一个算法把n个数中的第k大的数求出来，要求时间复杂度为O（n）

rt

举报该问题

第1个回答 2006-01-09

用java，将数放到treeMap中，取第k个元素就行。

第2个回答 2006-01-06

接分！

相似回答

大家正在搜

T（n）=n!/((n-k)!k!) 求时间复杂度O()

非递归的o（n）的求n个数里面第k大数的算法

求满足一下条件的算法，时间复杂度为O(n)

给定N个整数，是编写一个算法将其分为两部分，其中一部分是整数...

从一个容量为n的无序整数数组中，依次选出前K大的数（k<n）...

如何对n个整数数进行排序，要求时间复杂度O(n)，空间复杂度...

设计一个时间复杂度为O(n)的算法，实现将数组A[n]中所有...