13518219792
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。
例：
