python - 在 python 中使用“不在列表中”的时间复杂度是多少？

Question

1 to n这是一个用于在包含python元素的列表中查找缺失数字的程序。

def reqfun(l):
    x=0
     //finding large no
    for i in l:
        if i>x:
            x=i
    for i in range(1,x):
        if i not in l:
            print("missing : ", i)
list=[9,4,3,8,5,6,2,7]
reqfun(list)

在检查列表中的每个元素时使用not inin是否有任何时间复杂度。if statement它是如何工作的？是比使用更好nested loop还是相同还是更糟。谁能帮我理解这一点？