  |
★
要素数が１００，２００と増えていくと
クイックソートのほうが何十倍もはやくおわるというのが教えてもらえる。
ただし、これには例外があってN=1のときは例外的にすべて１ないし０と考え等しくなることがある。
もしくは特別な処理をする。
こういう例外があるためNの要素が十分小さい場合、きわめて大きい場合は、物理で言うただし、空気抵抗は無視するの空気抵抗がある場合のように異なる理屈を使う
これはとても重要な話で一番最初のころにならっておかないときわめて危険。
『条件によって 今一般的に言われている方式と 異なる理屈になる場合がある。』
これはコンピュータープログラマーが始めのころに覚えてくれ。あたりまえといわれれば、あたりまえなんだけど、事故が大体このへんを原因とすることが多い。
6
