使用timeit时无法将列表传递给此Python函数

Question

我编写了一个小脚本来生成具有不同输入的函数的运行时间。 我的目的是绘制数字，并向我证明该函数确实具有二次运行时间。 这是代码：

import timeit

seq = [875011, 549220, 400865, 913974, 699921, 108386, 328934, 593902, 805659, 916502, 597662]

subseq = []
num = 1000000 # How many times the algorithm must run

# Quadratic running time
def quad (S):
    n = len(S)
    A = [0] * n

    for j in range(n):
        total = 0
        for i in range(j+1):
            total += S[i]
        A[j] = total / (j+1)

    return A

def plot_func (name):
    print('\n')
    for i in range(len(seq)):
        subseq = seq[0:i+1]
        t = timeit.Timer('{}(subseq)'.format(name), 'from __main__ import {}, subseq'.format(name))
        print(t.timeit(number=num))

plot_func('quad')

问题在于运行时间不会变化，这是因为每次运行时，函数quad引用为空的global subseq 。 如何正确地将此子序列传递给此函数？

PS：我也可以使用其他工具来完成这项工作，只要它可以为我提供该函数每次迭代的确切运行时间（就使用的CPU时间而言）。

Answer 1

默认情况下，Python认为subseq是函数局部变量。 此本地名称隐藏了将参数传递给timeit计时器的全局变量。

为了使赋值操作在全局范围内可见，需要在函数中使用subseq变量之前将其声明为global变量：

def plot_func (name):
    global subseq
    print('\n')
    for i in range(len(seq)):
        subseq = seq[0:i+1]

Answer 2

将代码与通常要度量的代码分开并不是一个好主意。
由于您的目标只是衡量算法以检查结果，因此我建议您在timeit范围内运行所有内容，如下所示

import timeit

num = 1000000 # How many times the algorithm must run
setup = """
    seq = [875011, 549220, 400865, 913974, 699921, 108386, 328934, 593902, 805659, 916502, 597662]

    subseq = []

    # Quadratic running time
    def quad (S):
        n = len(S)
        A = [0] * n

        for j in range(n):
            total = 0
            for i in range(j+1):
                total += S[i]
            A[j] = total / (j+1)

        return A
    """
run_function = """
    def plot_func (name):
        print('\n')
        for i in range(len(seq)):
            subseq = seq[0:i+1]
            print(t.timeit(number=num))
    plot_func('quad')
"""
timeit.timeit(stmt=run_function, setup=setup, number=num)

这样，timeit将在其作用域内设置所有内容，并在其中运行您定义的函数。
重要的是要注意，从print语句开始到运行所花费的时间也将被计算在内，但这不会显着改变结果，最重要的是，不会使它失去二次上下文