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

python里面为什么字符串执行速度比列表快

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

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

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

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

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

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

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

嗯嗯，谢谢大神{:9_228:}
页: [1]
查看完整版本: python里面为什么字符串执行速度比列表快