performance - 次の関数の時間と空間の複雑さを計算する方法。

Question

次の関数の時間と空間の複雑さを計算する方法。試してみましたが、再帰関数呼び出しのために混乱しています。

public void readDirectory(File file){
    if(file.isDirectory()){
        File[] folder = file.listFiles();
        for (File f : folder) {
            readDirectory(f);
        }
    }else{
        if(file.getName().contains("(2)"))
            System.out.println(file.getName());
    }
}

Answer 1

DFSです。時間の複雑さは O(n) (すべてのファイルに 1 回アクセスします)folder変数のスペースは O(max{|directory|}) です。