重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
Python中的成员资格(membership)检查运算“in”,在列表(list)中遍历成员,时间复杂度为O(N); 在字典(dict)中, 时间复杂度为O(N),测试结果如下:
创新互联-专业网站定制、快速模板网站建设、高性价比左权网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式左权网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖左权地区。费用合理售后完善,10多年实体公司更值得信赖。
把下面的程序中的"in"操作的列表实现
改为“in”操作的字典实现:
执行用时,从900ms,提升为60ms
就是固定的一个格式 for...in循环
Python的循环有两种,一种是for...in循环,依次把list或tuple中的每个元素迭代出来,看例子:
names = ['Michael', 'Bob', 'Tracy']
for name in names:
print name
执行这段代码,会依次打印names的每一个元素:
Michael
Bob
Tracy
所以for x in ...循环就是把每个元素代入变量x,然后执行缩进块的语句。
第二种循环是while循环,只要条件满足,就不断循环,条件不满足时退出循环。比如我们要计算100以内所有奇数之和,可以用while循环实现:
sum = 0
n = 99
while n 0:
sum = sum + n
n = n - 2
print sum
在循环内部变量n不断自减,直到变为-1时,不再满足while条件,循环退出。
in是包含关键词,会返回一个bool函数(True或者False)。
用法:a in b,表示判断a是否在b其中,如果存在则返回True,否则返回False。
例: