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

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

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

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

stepbystep 2020/4/10 2469

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

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

回复 (6)

2020/4/10 11:38

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

yd_284482675

2020-4-10 13:24

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

stepbystep

角色:成员

话题:1

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

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

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

点赞 举报
分享

分享文章到朋友圈

分享文章到微博

lgj@大赛答疑

角色:导师

话题:2

发消息
发表于2020年04月10日 11:38:18
直达本楼层的链接
沙发
显示全部楼层

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

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

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

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

游客

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