为什么相同解决方案的逐位算法的运行时间不同

Question

只是出于好奇，我一个简单的数字一个数字的算法来求相同值的平方根 20 次（叹息我知道...）

我对所有 20 次运行都得到了相同的结果，但所有执行的运行时间不同。这是预期的观察结果还是我对计时器的编码很差？

def tester(orange):   

    import timeit

    x = orange

    step = 1

    guess = 0

    epsilon = 0.0000000001

    start = timeit.default_timer()

    while guess ** 2 < x:

        guess += step

        if guess ** 2 > x:

            guess -= step

            if step > epsilon:

                step = step / 10

            else:

                break

    print("The square root of", x, "is", guess)

    stop = timeit.default_timer()

    print('Time: ', stop - start) 

number = int(input("Enter the number of times that you want to run this test: "))

answer = float(input("Enter a number to find the square root for: "))

while number > 0:

    tester(answer)

    number -= 1

Answer 1

timeit.default_timer()测量挂钟时间而不是 CPU 时间。因此，在您的计算机上运行的其他进程（包括后台进程）会影响其时间。如果您运行代码大约 100 次并打开 chrome 并在运行时对其进行处理，您可以看到这一点。您会看到时间略有增加，因为 chrome 使用了您 CPU 时间的一小部分。要更准确地估计您的代码，请使用timeit.timeit.