>>462
ソートが O(log n) を超えられないってのは有名な話。
が、それ以降意味不明。馬鹿だろお前。

1,. ソートアルゴリズムは得手不得手がある
2. 乱雑な方が得意か、整然としている方が得意か、はある
3. 事前予測はかなり大事だが、一般論としては O(log n)

> 一般的に計算量がよいアルゴリズムはデータ量が少ないときに時間がかかる傾向があって
> たとえばクイックソートの平均計算量はn*log(n)で挿入ソートの計算量はn^2だけれども
> 件数が少ないときは挿入ソートの方が速い

ハァ？？？？？？？？
その「少ない」はお前の年間仕事量くらいのことを言うんだろ？？？？？？？？
今時のCPUなら苦にしないようなことを言ってるんだろ？？？？？？？？