Каково время работы этого алгоритма?

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 должен выполнить эту работу за вас. Предположим, ваш пй файл вызова MyModule

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