大O表示法|时间复杂度-带'and'关键字的嵌套循环

Question

我正在研究Python中的Big-O符号。

我不清楚以下代码的时间复杂度是什么：

for elem in list_1:
    if elem in list_2 and elem in list_3:
        print(elem)

您对此有何看法？

Answer 1

如果list1，list2和list3的大小分别由m，n和p表示，则时间复杂度将为O(m * (n + p))。因为外部循环运行m次，并且在每次迭代中条件if可以进行O(n + p)比较以检查elem是否包含在相应的列表中。