列表（List）
对于列表来说， in 运算符的复杂度是 O(n)，其中n是列表的长度。这意味着如果列表中有n个元素，那么执行 in 运算符需要遍历整个列表来查找目标元素。
以下是一个示例，演示了在列表中使用 in 运算符的复杂度：
fruits = ['apple', 'banana', 'orange', 'grape']
print('apple' in fruits) # O(n)
numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
print(11 in numbers) # O(n)在上述示例中，我们可以看到无论是在水果列表还是数字列表中执行 in 运算符，都需要遍历整个列表来查找目标元素。
元组（Tuple）
对于元组来说， in 运算符的复杂度也是 O(n)，其中n是元组的长度。元组与列表类似，都需要遍历整个容器来查找目标元素。
以下是一个示例，演示了在元组中使用 in 运算符的复杂度：
fruits = ('apple', 'banana', 'orange', 'grape')
print('apple' in fruits) # O(n)
numbers = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
print(11 in numbers) # O(n)在上述示例中，无论是在水果元组还是数字元组中执行 in 运算符，都需要遍历整个元组来查找目标元素。
集合（Set）
对于集合来说， in 运算符的复杂度是 O(1)，即常数时间复杂度。集合是基于哈希表实现的，它使用哈希函数来快速查找元素。因此，无论集合有多大，执行 in 运算符的时间都是恒定的。
以下是一个示例，演示了在集合中使用 in 运算符的复杂度：
fruits = {'apple', 'banana', 'orange', 'grape'}
print('apple' in fruits) # O(1)
numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
print(11 in numbers) # O(1)在上述示例中，我们可以看到无论是在水果集合还是数字集合中执行 in 运算符，都可以在常数时间内找到目标元素。
字典（Dictionary）
对于字典来说， in 运算符的复杂度也是 O(1)，即常数时间复杂度。字典使用散列算法来快速查找键值对，和集合类似，无论字典有多大，执行 in 运算符的时间都是恒定的。
以下是一个示例，演示了在字典中使用 in 运算符的复杂度：
fruits = {'apple': 1, 'banana': 2, 'orange': 3, 'grape': 4}
print('apple' in fruits) # O(1)
numbers = {1: 'one', 2: 'two', 3: 'three', 4: 'four'}
print(5 in numbers) # O(1)在上述示例中，无论是在水果字典还是数字字典中执行 in 运算符，都可以在常数时间内找到目标键。
