だからどの計算量がO(N^2)なんだよ。
「ファイルが既にあるかどうか調べる」のは線形サーチだからO(N)だろ。