以下是你需要的Markdown格式表格：
| 数据结构 | in操作时间复杂度（平均情况） |
in操作时间复杂度（最坏情况） |
底层结构 / 核心原因 |
|---|---|---|---|
| 列表（list） | O(n) | O(n) | 线性数组（顺序存储），判断元素是否存在时，需从头部到尾部逐个遍历对比，遍历次数与元素个数 n 成正比，无优化空间，平均和最坏情况一致 |
| 元组（tuple） | O(n) | O(n) | 不可变线性数组（顺序存储），与列表底层结构类似，同样需要线性遍历所有元素来判断存在性，因此时间复杂度和列表一致 |
| 集合（set） | O(1) | O(n) | 哈希表（Hash Table），通过元素哈希值直接定位桶位置，无需遍历整体；最坏情况是大量元素哈希冲突，桶内形成长链表 / 红黑树，需遍历桶内元素 |
| 字典（dict） | O(1)（判断键存在） O(n)（判断值存在） |
O(n)（判断键存在） O(n)（判断值存在） |
1. 判断键（key in dict）：底层哈希表，通过键的哈希值快速定位，逻辑同集合；2. 判断值（ value in dict.values()）：values()返回值视图（本质是线性结构），需线性遍历所有值 |
哈希表相当于取快递有取件码。