posts - 12, comments - 54, trackbacks - 0

2008年11月6日

nth_element ---- 比较优美的代码

摘要: 一段觉得比较漂亮的代码 nth_element 阅读全文

posted @ 2008-11-06 16:47 Wang Feng 阅读(7116) | 评论 (32) | 编辑收藏

2008年4月

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

常用链接

留言簿(4)

随笔分类

随笔档案

Link List

Faith The Biped Dog!
Faith is an incredible dog.

搜索

最新评论

1. re: 遗传算法系列（1）遗传算法的基本概念
@长江三峡
你研究过NSGA2遗传算法么
--鑫
2. re: nth_element ---- 比较优美的代码[未登录]
@雷长炎
是quicksort的一遍实现，不是heapsort。
--xxx
3. re: nth_element ---- 比较优美的代码[未登录]
是的
--feng
4. re: nth_element ---- 比较优美的代码
@feng
很明显，时间复杂度不是O(N)，最坏情况下时间复杂度是O(N^2)，最好时间复杂度是O(N)，平均时间复杂度是O(N*logN)。这是个典型的分治算法。
--pkuoliver
5. re: 非均匀取样数据的功率谱估计方法
评论内容较长,点击标题查看
--dissertation writing service

阅读排行榜

评论排行榜