業務上の秘密で、弟子あつかいにしかおしえていないようなことで
おしえとかなきゃいけないようなもの、公然の秘密は
要素数が１のときのバケツソートのオーダと
さらにそれを最適化したときの話（N=1）でそもそもループが最適化される。
このぐらいをいっておけば、大腿大丈夫だろう。
ほかにも知らなきゃ活けないことはあるだろうが、誤って教えてない可能性があるのはこのぐらいだろう。
Permalink | 記事への反応(1) | 08:57
ツイートシェア
N＾2という劣悪なオーダーだろうと2logN+AxNみたいに一般的にlogのほうが速いような条件下においても 逆転しうる特例はあるという考え方や C言語のコードは最適化されうるという考え方は...
26
