计算时间复杂度

Question

我有以下代码：

for i in alist:
    if i not in alist:
        result.append(i)

我不确定那是O(n)还是O(n^2)，因为in语句

Answer 1

这将是O（n^2），因为有两个循环（其中一个嵌套在另一个循环中），循环遍历列表中的所有元素。一个循环由“in”引起，另一个循环由“not in”引起

您可以阅读更多关于“in”和“not in”here的实现细节

此外，“in”和“not in”操作符对于不同的数据类型以及不同的算法复杂度可能有不同的实现