这个算法的运行时间是多少？

Question

def printer(n):
    if(n <= 0):
        return “Please enter a number greater than 0”
    else:
        for i in xrange(0,n):
            print i

Answer 1

显然，O(n)时间复杂度，i从0迭代到n-1。

Answer 2

timeit模块应该为您完成工作。 假设你的py文件调用mymodule

import timeit
timeit.timeit(stmt="mymodule.printer(100)", setup="import mymodule", number=1) # set number = n will run stmt for n times