2020-01-05

ソートの話。

まずはバケツソートがわかりやすい。

 

素数が1や2の場合 10の場合 100の場合 100万件の場合と考えていくといい。

 

という問題がすべての基本で

この問題は要素数が100万の跡に1や2の場合をやるのが教え方のこつとなる。

現場じゃこういう風に教えるかどうかでかわってくるし

これも初心者向けにかなりの時間考えてるからな(ここをつまづくやつがおおい、というのすら調査にすごい時間がかかった)

  • この問題をきちんと教えるかどうかで、その後の問題の躓きやすさがおおきくかわるから、これはしっかりおしえないといけない。   簡単そうに見えるけど、こんなことでも、こういう...

  • ちなみに要素数が1でかつ定数の場合という特殊解があり 結論を優先して言うと for(int i=0; less(i,1-1) ; ++i){ for(int j=0; less(j,1-1) ; ++j){ のようなダブルループになるが これは 結果論として初...

    • かつ定数としたのは変数である場合も、慎重に最適化を行えば検出可能であるが 意味論的に変数は変数であるため最適化を期待しないからであり 定数は意味論的に定数である事を前提に...

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

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