g****y 发帖数: 71 | 1 有什么efficient的算法可以找到一大堆数中的median? |
C*********h 发帖数: 74 | 2 这个...
就算不知道CLRS,google 一下也有一堆link吧。 |
m*****o 发帖数: 259 | 3 先排序,再根据向量的length,找中间的那个。
关键是排序了,找median应该比较简单。 |
m*******7 发帖数: 318 | 4 ranger.uta.edu/~gdas/Courses/Fall2004/advAlgos/student_slides/W6Presentation
.ppt |
s***e 发帖数: 267 | 5 If not considering parallel computing, the canonical algorithm finds median
in O(n).
You are from Gatsby?
【在 g****y 的大作中提到】 : 有什么efficient的算法可以找到一大堆数中的median?
|