まさかお前がお前の作ったプログラムで、お前の環境で実行して計測してみたから、
FATでファイルを作る計算量がO(N^2)とでも言いたいんじゃないだろうな。