例如，我有一个n个数字的列表l，搜索操作的时间复杂度是什么：
OIDDEFS=/usr/bla/path/OIDDEFS
是O（1）还是O（n）？
答案 0 :(得分：1)
在CPython中，O（n）。 https://wiki.python.org/moin/TimeComplexity查看“列表”表格底部的第三个条目。
答案 1 :(得分：1)
x in y语法适用于很多内容，因此取决于y的类型。
例如，如果y是dict或set，则平均情况为O（1）。
在y是列表的情况下，时间复杂度为O（n）。
如前所述，复杂性表格在这里：https://wiki.python.org/moin/TimeComplexity