4

我有一个函数f(x)，它将 0 到 1 之间的 100 个随机浮点列表作为输入x。不同的列表将导致f.

我想知道f在大量不同的随机列表中平均运行多长时间。最好的方法是什么？我应该使用timeit吗？如果可以，有没有一种方法可以做到这一点，而不包括在每次试验中生成每个随机列表所需的时间？

timeit如果没有（伪代码），我会这样做：

for i = 1 to 10000:
    x = random list
    start = current time
    f(x)
    end = current time
    results.append(end - start)
return mean(results)
4

3 回答 3

3

您可以制作计时器装饰器：

这是一些示例代码：

from time import time


class Timer(object):
    def __init__(self, func):
        """
        Decorator that times a function
        @param func: Function being decorated
        @type func: callable
        """
        self.func = func

    def __call__(self, *args, **kwargs):
        start = time()
        self.func(*args, **kwargs)
        end = time()
        return end - start


@Timer
def cheese():
    for var in xrange(9999999):
        continue

for var in xrange(100):
    print cheese()

工作示例，循环更少。

于 2013-10-26T11:58:27.733 回答
1 
import timeit, random

def summer(myList):
    result = 0
    for num in myList:
        result += num
    return result

for i in range(10):
    x = [random.randint(0, 100) for i in range(100000)]
    print timeit.timeit("summer(x)", setup="from __main__ import x, summer", number = 100)

您可以使用导入变量from __main__ import x

于 2013-10-26T11:41:43.573 回答
0

我认为这可以解决问题。它将setup每次重复执行一次，然后执行stmt number=1一次。但是，我认为这并不比您发布的简单循环好多少。

import timeit

stmt = '[x*x*x for x in xrange(n)]'  # just an example 
setup = 'import random; n = random.randint(10, 100)'
r = 10000
times = timeit.repeat(stmt, setup, repeat=r, number=1)

print min(times), max(times), sum(times)/r

还有一个“单元模式”，您可以在 IPython shell 中与 timeit 一起使用，但它只返回禁食时间，并且没有简单的方法可以更改它（？）。

import random

%%timeit -r 10000 -n 1 n = random.randint(10,100)
var = [x*x*x for x in xrange(n)]
于 2013-10-26T12:36:38.833 回答