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

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

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

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

stepbystep 2020/4/10 2481

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

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

回复 (6)

toughman
1 0
2020/4/15 16:26

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

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

deijiadeijia

2020-4-24 10:35

大佬,你解决这个问题了吗,我也遇到了同样的问题
... 展开
guoxx
0 0
2020/4/15 11:35

我昨天问了,时间只和程序运行时间有关,和占用内存没有关系..但是究竟是运行单次 还是多个数据集运行多次取平均 官方没有回答,,这是要我们自己猜呢

cqq2020
0 0
2020/4/15 00:34

我也是。。所以线下追求时间更快根本没用呀 枯了

zh97y
1 0
2020/4/14 15:38

同问,我本地用内存开销大的算法速度提升五倍,提交后反而比没优化的还慢。。。

zh97y

2020-4-14 16:25

我在线上服务器测试速度也提升很多。疑问,感觉评分标准应该是时间和内存开销综合
... 展开
chendaju
0 0
2020/4/10 19:04

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

2020/4/10 11:38

性能问题需要同学们自己分析哦

yd_284482675

2020-4-10 13:24

您好,希望您能好好看我们提出的问题。 性能问题自己分析没问题,我们想问的是线上的成绩计算方式究竟是否与使用内存的大小有关? 是否是多个数据集时间的加权求和?小数据集是否拥有更高的权重?还是说除了时间之外还考虑了其他的因素? 你们这样规则不透明,一天只能交一次,比的就根本不是算法的优化,而是谁更快猜出线上的计分规则,或者说你们希望大家都开小号去试计分规则?希望能得到合理的回复,谢谢。
... 展开
上划加载中
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

stepbystep

角色:成员

话题:1

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

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

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

点赞 举报
分享

分享文章到朋友圈

分享文章到微博

toughman

角色:成员

话题:0

发消息
发表于2020年04月15日 16:26:04
直达本楼层的链接
7#
只看该作者

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

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

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

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

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

guoxx

角色:成员

话题:0

发消息
发表于2020年04月15日 11:35:49
直达本楼层的链接
6#
只看该作者

我昨天问了,时间只和程序运行时间有关,和占用内存没有关系..但是究竟是运行单次 还是多个数据集运行多次取平均 官方没有回答,,这是要我们自己猜呢

点赞 评论 引用 举报

cqq2020

角色:成员

话题:0

发消息
发表于2020年04月15日 00:34:36
直达本楼层的链接
5#
只看该作者

我也是。。所以线下追求时间更快根本没用呀 枯了

点赞 评论 引用 举报

zh97y

角色:成员

话题:0

发消息
发表于2020年04月14日 15:38:02
直达本楼层的链接
地板
只看该作者

同问,我本地用内存开销大的算法速度提升五倍,提交后反而比没优化的还慢。。。

评论
zh97y 2020-4-14 16:25 评论

我在线上服务器测试速度也提升很多。疑问,感觉评分标准应该是时间和内存开销综合

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

chendaju

角色:成员

话题:1

发消息
发表于2020年04月10日 19:04:26
直达本楼层的链接
板凳
只看该作者

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

点赞 评论 引用 举报

lgj@大赛答疑

角色:导师

话题:2

发消息
发表于2020年04月10日 11:38:18
直达本楼层的链接
沙发
只看该作者

性能问题需要同学们自己分析哦

评论
yd_284482675 2020-4-10 13:24 评论

您好,希望您能好好看我们提出的问题。 性能问题自己分析没问题,我们想问的是线上的成绩计算方式究竟是否与使用内存的大小有关? 是否是多个数据集时间的加权求和?小数据集是否拥有更高的权重?还是说除了时间之外还考虑了其他的因素? 你们这样规则不透明,一天只能交一次,比的就根本不是算法的优化,而是谁更快猜出线上的计分规则,或者说你们希望大家都开小号去试计分规则?希望能得到合理的回复,谢谢。

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

游客

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