2020-02-01

[] プログラムの初歩

アルゴリズムがある。

213を 123に並べ替えるのがソート

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(ビックデータ)のときにそれまでの数式とは違う特殊解となる。

 

これっていま、小学校ぐらいでならう? 

いまみんなプログラムどのぐらいできるの?簡単ワードぐらいみんなできる?

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん