このアルゴリズムの実行時間はどれくらいですか？

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)時間複雑とします。

Answer 2

timeitモジュールがあなたに適しています。 あなたPYファイルの呼び出しのmymoduleは0n-1からi繰り返し処理として、明らかに

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