讨论个问题,关于程序优化的问题

有个面试题:
步长为1给数组赋值和步长为4给数组赋值的操作。
前者耗时是不是后者的4倍。
for (int i = 0; i < n; i += 1) {
    a[i] = 1;
}
for (int i = 0; i < n; i += 4) {
    a[i] = 1;
}



应该从内存局部性和缺页命中这方面考虑吧。
我觉得这两种不同的赋值,都直接从内存去取数组,一般数组不大,一次就全部取来了,所以这两种操作的时间差距不应该有4倍那么大。
而具体赋值耗时之类的,我就有点疑惑了。
有没有大佬能说说。

全部评论
写个耗时计算代码跑一下不就知道了?不过在算法上都是O(n)的时间复杂度。不过具体情况还是看编译器优化
点赞 回复 分享
发布于 2017-08-04 13:16

相关推荐

Java面试先知:我也是和你一样的情况,hr 说等开奖就行了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
4267次浏览 31人参与
# 你觉得mentor喜欢什么样的实习生 #
10550次浏览 297人参与
# 智慧芽求职进展汇总 #
18161次浏览 108人参与
# 帮我看看,领导说这话什么意思? #
6463次浏览 26人参与
# 26届秋招公司红黑榜 #
12723次浏览 43人参与
# 怎么给家人解释你的工作? #
1516次浏览 16人参与
# 未岚大陆求职进展汇总 #
23869次浏览 114人参与
# 没有家庭托举的我是怎么找工作的 #
12495次浏览 160人参与
# 求职低谷期你是怎么度过的 #
5340次浏览 93人参与
# 实习必须要去大厂吗? #
146738次浏览 1541人参与
# 从哪些方向判断这个offer值不值得去? #
6666次浏览 95人参与
# 同bg的你秋招战况如何? #
158847次浏览 927人参与
# 度小满求职进展汇总 #
10155次浏览 53人参与
# 校招泡的最久的公司是哪家? #
4669次浏览 22人参与
# 面试紧张时你会有什么表现? #
1755次浏览 21人参与
# 你有哪些缓解焦虑的方法? #
37191次浏览 835人参与
# 你喜欢工作还是上学 #
77605次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85503次浏览 467人参与
# 秋招想进国企该如何准备 #
97733次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103600次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25062次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28139次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务