Python 执行时间

Question

有一个关于执行时间的问题（可能我计算错了，即使从我的角度来看它的声音逻辑。在最后一次 for ( 在第一次迭代中（当 i = 0 时）时间是 54 秒 ~ ，下一次迭代我有 161 秒，第三次 257 等等。为什么会这样？时间应该相似吗？谢谢，祝你有美好的一天！

import random
from Decorators.decoratorsExample import *

class BingoCage():
    def __init__(self, items):
        self._items = list(items)
        random.shuffle(self._items)

    def pick(self):
        try:
            return self._items.pop()
        except IndexError:
            return 'No more items in the list'

    def bingo_card(self):
        number = random.sample(self._items, 6) 
        return set(number)
number_of_balls = 49

bingo_round = BingoCage(range(number_of_balls))

print(bingo_round.bingo_card())
Player_with_1_card = bingo_round.bingo_card()


def bingo_check():
    picked_numbers = []
    bingo_round = BingoCage(range(number_of_balls))
    Player_with_1_card = bingo_round.bingo_card()
    for i in range(number_of_balls):
        picked_numbers.append(bingo_round.pick())
        if Player_with_1_card.issubset(picked_numbers):
            # print("BINGO after {0} balls".format(len(picked_numbers)))
            return len(picked_numbers)


record = []


@timer1
def bingo_cycle(number_of_iterations=100000):
    for i in range(number_of_iterations):
        record.append(bingo_check())
        if min(record) == 6:
            break

    print("All the balls were extracted at the minimum of {0} balls after {1} rounds".format(min(record),
                                                                                             number_of_iterations))

for i in range(10):
    bingo_cycle()

Answer 1

函数min(record)的执行时间与record的长度成线性关系。由于您附加到record，因此它的长度会从一次迭代增加到另一次迭代。这也是min 的执行时间增加的原因。