为了账号安全,请及时绑定邮箱和手机立即绑定

一道看起来简单的面试题,请大家探讨一下

一道看起来简单的面试题,请大家探讨一下

至尊宝的传说 2019-05-20 10:41:50
题目如下:下面的代码有什么问题?data=[[1,2,3],[4,5,6],[7,8,9]]foriinrange(3):forjinrange(3):data[j][i]=data[j][i]*2坦白地说,我没看出有什么问题,代码意图无非是按列优先的顺序,把二维数据的每个元素放大2倍,有什么要注意的隐患吗?
查看完整描述

2 回答

?
哆啦的时光机

TA贡献1779条经验 获得超6个赞

@Lo_yao_gwet所讲,按行(data[i][j])和按列(data[j][i])迭代二维数组效率有差别,这个有道理,但原因我不敢苟同。我觉得寻址操作的次数是一样的,python不会缓存data[i]的值使得下次使用data[i]就少了一次寻址操作,并且寻址操作的耗时可以忽略不记。
找到一篇将C二维数组的解释,觉得靠谱:二维数组按行和按列遍历效率和CPU高速缓存、内存分页调度机制有关。当二维数组大到跨内存页时,效率差别就比较显著了。建议大家看看文章。
                            
查看完整回答
反对 回复 2019-05-20
?
天涯尽头无女友

TA贡献1831条经验 获得超9个赞

我不是很熟悉Python,如果单纯说问题的话,那么for循环的范围不依据参数变化万一改了data的大小,甚至是个不规则的:
data=[
[1,2,3],
[4],
[5,6],
[7,8,9,10]
]
就GG了。
                            
查看完整回答
反对 回复 2019-05-20
  • 2 回答
  • 0 关注
  • 313 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号