python - 如何在python中测量算法的运行时间

Question

Possible Duplicates:
Accurate timing of functions in python
accurately measure time python function takes

我如何测量和比较我用 python 编写的算法的运行时间。如果可以的话，还请给我一个不错的算法站点/论坛，例如 stackoverflow。

Answer 1

对于小型算法，您可以使用模块 timeit 来自 python 文档:

def test():
    "Stupid test function"
    L = []
    for i in range(100):
        L.append(i)

if __name__=='__main__':
    from timeit import Timer
    t = Timer("test()", "from __main__ import test")
    print t.timeit()

不太准确但仍然有效，您可以像这样使用模块时间:

from time import time
t0 = time()
call_mifuntion_vers_1()
t1 = time()
call_mifunction_vers_2()
t2 = time()

print 'function vers1 takes %f' %(t1-t0)
print 'function vers2 takes %f' %(t2-t1)