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

JAY饭 · 发表于 2018-3-2 17:19:28

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

您需要登录才可以下载或查看，没有账号？立即注册

x

我在论坛里一个拼图游戏的自动找答案的代码里面感觉到的，涉及广度探索的方法，
只是我用同样的原理，用列表作为拼图元素，然后用列表做储存处理，结果十几分钟才
出答案，而大神用字符串加集合的方式，一秒以内就得到答案了，我敢保证，原理都是
一样的，结构上没什么区别。就是想问下，为什么字符串的处理速度和列表差距那么大。
也不知道是不是因为储存处理中，列表跟集合处理速度不同

最佳答案

月排行榜 / 总排行榜

BngThea

2018-3-2 18:55:06

肯定和这两种数据结构的内存存储有关，字符串应该只需要一个首地址，但是列表可能存储了更多的地址信息

跳转到最佳答案楼层

JAY饭 · 发表于 2018-3-2 17:20:05

http://bbs.fishc.com/forum.php?m ... =82144&ctid=503
原题地址

BngThea · 发表于 2018-3-2 18:55:06

这个最佳答案由 BngThea 给出，感谢 BngThea 的回答。

单击隐藏图章

肯定和这两种数据结构的内存存储有关，字符串应该只需要一个首地址，但是列表可能存储了更多的地址信息

JAY饭 · 发表于 2018-3-3 07:51:02

BngThea 发表于 2018-3-2 18:55
肯定和这两种数据结构的内存存储有关，字符串应该只需要一个首地址，但是列表可能存储了更多的地址信息

嗯嗯，谢谢大神

账号		自动登录	找回密码
密码			立即注册