QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

VIP至尊会员

Rank: 15Rank: 15Rank: 15

积分
415
查看: 395|回复: 3

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

[复制链接]
最佳答案
4 

尚未签到

JAY饭 发表于 2018-3-2 17:19:28 3953 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

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

x
    我在论坛里一个拼图游戏的自动找答案的代码里面感觉到的,涉及广度探索的方法,
只是我用同样的原理,用列表作为拼图元素,然后用列表做储存处理,结果十几分钟才
出答案,而大神用字符串加集合的方式,一秒以内就得到答案了,我敢保证,原理都是
一样的,结构上没什么区别。就是想问下,为什么字符串的处理速度和列表差距那么大。
也不知道是不是因为储存处理中,列表跟集合处理速度不同
最佳答案
2018-3-2 18:55:06
肯定和这两种数据结构的内存存储有关,字符串应该只需要一个首地址,但是列表可能存储了更多的地址信息
楼层
跳转到指定楼层
最佳答案
4 

尚未签到

JAY饭  楼主| 发表于 2018-3-2 17:20:05 | 显示全部楼层
最佳答案
1115 
累计签到:361 天
连续签到:4 天
BngThea 发表于 2018-3-2 18:55:06 From FishC Mobile | 显示全部楼层    本楼为最佳答案   
肯定和这两种数据结构的内存存储有关,字符串应该只需要一个首地址,但是列表可能存储了更多的地址信息
最佳答案
4 

尚未签到

JAY饭  楼主| 发表于 2018-3-3 07:51:02 | 显示全部楼层
BngThea 发表于 2018-3-2 18:55
肯定和这两种数据结构的内存存储有关,字符串应该只需要一个首地址,但是列表可能存储了更多的地址信息

嗯嗯,谢谢大神

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

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

    移动客户端下载(未启用)
    微信公众号

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

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.3 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-6-19 05:03

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