算法题：一千万游戏玩家，有一个积分排行榜，积分范围在0-99999，找到重复的积分；考虑内存不足，空间复杂度尽量低，如果内存充足怎么做？

风空 2016-10-04 11:35:09

我想开一个A[100000]的bool数组，不知道行不行。搞不懂题目在问啥？

...全文

387 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

ID870177103 2016-10-09

使用分治法的时间复杂度为O（n）空间复杂度为O（logn）使用计数法时间复杂度为O（n），但肯定比分治法快很多，空间复杂度O（n）使用排序算法的话时间复杂度O（nlogn），但存在O（1）的空间复杂度

paschen 版主 2016-10-04

100000个元素也不算特别大，动态分配一片内存也是可以的

64,637

社区成员

250,559

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

加载中

社区公告

试试用AI创作助手写篇文章吧

算法题：一千万游戏玩家，有一个积分排行榜， 积分范围在0-99999，找到重复的积分； 考虑内存不足，空间复杂度尽量低，如果内存充足怎么做？