>>300
>3.はたしかに急にがくっと落ちましたね。理由はなんででしょうか？

配列サイズをだんだん大きくしていくと
一次キャッシュに収まらなくなった時に遅くなり
二次キャッシュに収まらなくなった時にさらに遅くなり
三次キャッシュに収まらなくなった時にさらにさらに遅くなり
　　　　：