アルゴリズムがある。
2143とかを1234へ
このアルゴリズムは学校などで習うように、どのぐらいの計算量で処理できるかNNというのをオーダという考え方で処理する。
たとえばNとかN*NとかN;Log(N9とか
たとえばNが10秒だとするとN*Nと言うアルゴリズムは100秒ということになる。
2Nのアルゴリズムなら20秒
一般的に 2NのアルゴリズムよりN*Nのアルゴリズムのほうが遅いが(20秒 vs 100秒)
N=1のときだけ2vs1となり N*Nのほうが高速となる
こういうアルゴリズムの一般的な速さをオーダといい 特殊解があるということの理解にN=1の例がよい。
一般的にソートはN=1,Big(ビックデータ)のときにそれまでの数式とは違う特殊解となる。
これっていま、小学校ぐらいでならう?