建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
温馨提示

抱歉,您需设置社区昵称后才能参与社区互动!

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

为什么用空间换时间的算法仅在评测机上效率很低

stepbystep 2020/4/10 2468

您好,我想咨询一下鲲鹏处理器是不是在大内存索引(或者分配大内存)的时候效率很低呢。我目前的几个测试表明当程序里面申请内存较大的时候,程序运行时间明显增加了,这是大内存申请缓慢还是访存缓慢呢。 群里有好几位同学都反映了这个问题,优化后的算法(用空间换时间)在服务器上和本地测出来的都变得更快,但评测的时候却变慢了。

请问这是为什么呢?官方说好的给16G内存,结果我合理利用了反而时间变慢了(事实上我只是多申请了大概800M的连续内存)。。。

回复 (6)

toughman
1 0
2020/4/15 16:26

回复:chendaju 发表于 2020-4-10 19:04 唉,我也遇到这样的问题,争对大数据集,性能无论是在本地上还是服务器上都有很大的提升,提交后竟然比没优化过的还慢,就算是小数据集也慢不了这么多

好巧,我们也是,在百万量级的测试数据上,速度提升了10倍,结果成绩一点还边差了

deijiadeijia

2020-4-24 10:35

大佬,你解决这个问题了吗,我也遇到了同样的问题
... 展开
上划加载中
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

stepbystep

角色:成员

话题:1

发消息
发表于2020年04月10日 11:25:15 24686
直达本楼层的链接
楼主
正序浏览 显示全部楼层
[初赛问题咨询] 为什么用空间换时间的算法仅在评测机上效率很低

您好,我想咨询一下鲲鹏处理器是不是在大内存索引(或者分配大内存)的时候效率很低呢。我目前的几个测试表明当程序里面申请内存较大的时候,程序运行时间明显增加了,这是大内存申请缓慢还是访存缓慢呢。 群里有好几位同学都反映了这个问题,优化后的算法(用空间换时间)在服务器上和本地测出来的都变得更快,但评测的时候却变慢了。

请问这是为什么呢?官方说好的给16G内存,结果我合理利用了反而时间变慢了(事实上我只是多申请了大概800M的连续内存)。。。

点赞 举报
分享

分享文章到朋友圈

分享文章到微博

toughman

角色:成员

话题:0

发消息
发表于2020年04月15日 16:26:04
直达本楼层的链接
7#
显示全部楼层

回复:chendaju 发表于 2020-4-10 19:04 唉,我也遇到这样的问题,争对大数据集,性能无论是在本地上还是服务器上都有很大的提升,提交后竟然比没优化过的还慢,就算是小数据集也慢不了这么多

好巧,我们也是,在百万量级的测试数据上,速度提升了10倍,结果成绩一点还边差了

评论
deijiadeijia 2020-4-24 10:35 评论

大佬,你解决这个问题了吗,我也遇到了同样的问题

... 查看全部
点赞 评论 引用 举报

游客

您需要登录后才可以回帖 登录 | 立即注册