鱼C论坛

 找回密码
 立即注册
查看: 482|回复: 3

[已解决]python里面为什么字符串执行速度比列表快

[复制链接]
最佳答案
4 
发表于 2018-3-2 17:19:28 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
    我在论坛里一个拼图游戏的自动找答案的代码里面感觉到的,涉及广度探索的方法,
只是我用同样的原理,用列表作为拼图元素,然后用列表做储存处理,结果十几分钟才
出答案,而大神用字符串加集合的方式,一秒以内就得到答案了,我敢保证,原理都是
一样的,结构上没什么区别。就是想问下,为什么字符串的处理速度和列表差距那么大。
也不知道是不是因为储存处理中,列表跟集合处理速度不同
最佳答案
2018-3-2 18:55:06
肯定和这两种数据结构的内存存储有关,字符串应该只需要一个首地址,但是列表可能存储了更多的地址信息
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
4 
 楼主| 发表于 2018-3-2 17:20:05 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1287 
发表于 2018-3-2 18:55:06 From FishC Mobile | 显示全部楼层    本楼为最佳答案   
肯定和这两种数据结构的内存存储有关,字符串应该只需要一个首地址,但是列表可能存储了更多的地址信息
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
4 
 楼主| 发表于 2018-3-3 07:51:02 | 显示全部楼层
BngThea 发表于 2018-3-2 18:55
肯定和这两种数据结构的内存存储有关,字符串应该只需要一个首地址,但是列表可能存储了更多的地址信息

嗯嗯,谢谢大神
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2018-9-25 00:29

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表