计算时间复杂度

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”运算符对于不同的数据类型以及不同的算法复杂度可能有不同的实现。