12 / 2 页

11楼 [报告]

发表于 2010-07-15 23:12 |只看该作者

5楼的办法

哈贝比爱美丽哈贝比爱美丽当前离线禁止访问好友博客消息论坛徽章: 0	12楼 [报告] 发表于 2010-07-17 23:17 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
哈贝比爱美丽哈贝比爱美丽当前离线禁止访问好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

13楼 [报告]

发表于 2010-07-17 23:46 |只看该作者

So easy.

m>>n时，显然，
分配一个大小为n的缓冲区，初始化为无穷小。
以后对于m中的每个元素M，将其和n的所以元素比较，将n建成堆，则，显然，繁杂度是
m*log2(n)

这应该是最高效的算法了吧。

14楼 [报告]

发表于 2010-07-18 14:15 |只看该作者

整数？直接基排吧…………

12 / 2 页

哈贝比爱美丽哈贝比爱美丽当前离线禁止访问好友博客消息论坛徽章: 0	12楼 [报告] 发表于 2010-07-17 23:17 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
哈贝比爱美丽哈贝比爱美丽当前离线禁止访问好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

求m个数中取n个最大数的高效算法 [复制链接]