Python中的"in"在list与set中的时间复杂度

Python中的成员资格(membership)检查运算“in”，在列表(list)中遍历成员，时间复杂度为O(N); 在字典(dict)中, 时间复杂度为O(N)，测试结果如下：

创新互联-专业网站定制、快速模板网站建设、高性价比左权网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式左权网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖左权地区。费用合理售后完善，10多年实体公司更值得信赖。

把下面的程序中的"in"操作的列表实现

改为“in”操作的字典实现：

执行用时，从900ms，提升为60ms

Python for 循环中 in 关键字含义是什么?

就是固定的一个格式 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条件，循环退出。

python中的 in怎么用

in是包含关键词，会返回一个bool函数（True或者False）。

用法：a in b，表示判断a是否在b其中，如果存在则返回True，否则返回False。

例：

本文名称：python中in函数,python中in函数怎么用
分享网址：http://scgulin.cn/article/hecjpp.html