在 Python 中使用检查来避免两个循环比运行两个循环要多 3 秒

Question

如果我使用这两个循环 O(n+m)，那么它比使用检查 O(n) 避免第二个循环时花费的时间少 3 秒。 考虑第一个循环运行 65000 次迭代，第二个循环运行 17500 次。

def maximum_scores(r,d, a , b,sum_1, Max, Min, Max_imei , instance):
    maxScore = int(time.time())
    print(maxScore)
    minScore = maxScore - 900
    print(minScore)
    dataFromInternal =d.zrangebyscore(M_key , minScore, maxScore)
    print(len(dataFromInternal))
    for key in dataFromInternal:
        imei=key.replace(" ","").split(":")[1].split("_")[0]
        if imei not in imeis:
            imeis[imei]=[0,0,0]
        zscore=d.zscore(M_key, key)
        if zscore >  imeis[imei][0]:
            imeis[imei][0]=zscore
    for imei in set(list(imeis.keys())):
            data = r.hget(a, imei)
            if data != None:
                data = json.loads(data)
                imeis[imei][2]=data["GPSTimeLong"]
                if imeis[imei][0] != imeis[imei][2]:
                    imeis[imei][1]=abs(imeis[imei][0]-imeis[imei][2])
                    if imeis[imei][1]>Max:
                        Max=imeis[imei][1]
                        Max_imei=imei
                        instance = a
                    if imeis[imei][1]<Min:
                        Min=imeis[imei][1]
                    differences.append(imeis[imei][1])
                    sum_1 = sum_1 + imeis[imei][1]
                else:
                    imeis[imei][1]=0
    print('cumulative',int(time.time()))
    print(len(set(list(imeis.keys()))))
    print(sum_1)
    return ( Min, Max, sum_1, Max_imei , instance)

这是没有第二个循环的代码，但检查了那些唯一的imei（与第二个循环第15行中的list（set（imeis.keys（））相同）

def maximum_scores(r,d, a , b,sum_1, Max, Min, Max_imei , instance):
    maxScore = int(time.time())
    print(maxScore)
    minScore = maxScore - 900
    print(minScore)
    dataFromInternal =d.zrangebyscore(M_key , minScore, maxScore)
    print(len(dataFromInternal))
    for key in dataFromInternal:
        c=0
        f=0
        imei=key.replace(" ","").split(":")[1].split("_")[0]
        if imei not in imeis:
            imeis[imei]=[0,0,0]
            c=1
        zscore=d.zscore(M_key, key)
        if zscore >  imeis[imei][0]:
            imeis[imei][0]=zscore
            f=1
    # for imei in set(list(imeis.keys())):
        if c!=1:
            continue
        data = r.hget(a, imei)
        if data != None:
            data = json.loads(data)
            imeis[imei][2]=data["GPSTimeLong"]
            if f!=1:
                continue
            if imeis[imei][0] != imeis[imei][2]:
                imeis[imei][1]=abs(imeis[imei][0]-imeis[imei][2])
                if imeis[imei][1]>Max:
                    Max=imeis[imei][1]
                    Max_imei=imei
                    instance = a
                if imeis[imei][1]<Min:
                    Min=imeis[imei][1]
                differences.append(imeis[imei][1])
                sum_1 = sum_1 + imeis[imei][1]
            else:
                imeis[imei][1]=0
    print('cumulative',int(time.time()))
    print(len(set(list(imeis.keys()))))
    print(sum_1)
    return ( Min, Max, sum_1, Max_imei , instance)

“如果”是开销吗？