計算量の例としてファイルの作成を持ってくるのは全くなっていないが、あえて言えばO(n)だろう。