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

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

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 

Answer 2

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