>>197
ファイルを作るにはファイルが既にあるかどうか調べなければいけないからさ。
そのコストは FATの場合、既に作ったファイルに比例する。

ただ、現実には、ファイル数が少ない場合、はn^2にはならない。
win2000上で FAT と NTFS 上で 1000個毎に時間を計測

個数　　　FAT(ms)NTFS(ms)
1000　　 1682　　 1072
2000　　 4997　　 2434
3000　　 9754　　 4206
4000　　15752　　 5488

NTFSの場合は2倍で2.2倍
FAT の場合は 2倍で3倍になっている　
つまり、 n^1.6 程度だね