Kth Largest Element in an Array算法复杂度 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Kth Largest Element in an Array算法复杂度

Kth Largest Element in an Array算法复杂度# JobHunting - 待字闺中

k*r2015-09-01 07:09

1 楼

在考虑这道题可以用quick sort类似的方法解，也可以用个min heap做。
min heap复杂度是多少呢？nlongk？ k is the size of the heap
quick sort那种呢？worst case nlongn？
一般都prefer哪种解法呢

g*d2015-09-01 07:09

2 楼

http://www.programcreek.com/2014/05/leetcode-kth-largest-elemen
You are welcome

k*r2015-09-01 07:09

3 楼

呵呵，还是多谢了。

【在 g**d 的大作中提到】

: http://www.programcreek.com/2014/05/leetcode-kth-largest-elemen
: You are welcome

j*y2015-09-01 07:09

4 楼

random select 的复杂度是 theta(n).

k*r2015-09-01 07:09

5 楼

what is theta? is that O(n) ?

c*t2015-09-01 07:09

6 楼

楼主，好好看看书吧。
随便一本书上都有的东西，用在这里问人嘛？

【在 k****r 的大作中提到】

: what is theta? is that O(n) ?

k*r2015-09-01 07:09

7 楼

不愿说请绕道走，
我回答问题也就是会就说不会就闭嘴的。

【在 c*******t 的大作中提到】

: 楼主，好好看看书吧。
: 随便一本书上都有的东西，用在这里问人嘛？

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

2024-01-06 18:01

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11

中美航班重磅消息！每周85班，直飞更方便！

微软、亚马逊、谷歌大裁员！哪些科技和零售公司有缩减规模计划？

中国外长王毅：中美关系已经止跌回稳

脱轨事故造成20多人受伤联邦调查纽约市全部地铁系统

更多 2024-09-28 的新闻