forループを含む再帰関数の時間複雑度

Question

この関数の時間複雑度（O）はどのくらいですか？私はmergesortと私のコードでバイナリ検索を持っています。バイナリ検索はO（log n）であり、mergesortはO（nlogn）ですが、このアルゴリズムの複雑さは何ですか？

import os 

mydatafile = open("myss.csv","w+") 
def rec(searchpath): 
    if os.path.isdir(searchpath): 
     for i in os.listdir(searchpath): 
      childpath = os.path.join(searchpath,i) 
      if not os.path.isdir(childpath): 
       mydata = i + ", " + childpath + "\n" 
       mydatafile.write(mydata) 
      else: 
       mydata = i + ", " + childpath + "\n" 
       mydatafile.write(mydata) 
       rec(childpath) 
rec("C:\Python27") 
mydatafile.close() 

Answer 1

入出力機能は、入力を多少マスクします。ルートディレクトリの名前searchpathが入力だと思うかもしれませんが、入力がディレクトリ階層を表すルートツリーであると考えるのが一層合理的です。各ノードで一定量の作業が行われると仮定すると（やはり合理的に）、実行時間は単にO（n）です。