python'；在'；各种数据类型的运算符？

正如标题所说，我想知道对于各种数据结构，“in”操作符的速度有多快。例如，对于字典，因为字典充当哈希映射，所以我知道访问时间是摊销常数O（1）

列表中的子字符串或字符串中的子字符串呢

5 in [1,2,3,4,5]
'hello' in 'hello world'

---

我的直觉告诉我，这些将是O（n）访问时间，但在列表的情况下，可能python使用哈希集来支持列表元素以加快进程。

时间复杂性记录在

---

列表成员资格测试需要O（n）个时间；这同样适用于任何序列类型（因此字符串也是O（n））。对于集合和字典，成员资格测试是O（1）恒定时间。

时间复杂性记录在

列表成员资格测试需要O（n）个时间；这同样适用于任何序列类型（因此字符串也是O（n））。对于集合和字典，成员资格测试是O（1）恒定时间。

请参见“感谢”链接——我不知道这些都记录在某个地方。感谢链接——我不知道这些都记录在某个地方。