2007-09-27から1日間の記事一覧

抽象化の厚さ

…と、抽象・具象についてなんとなーく書いてしまったけど、良文があったので紹介させていただく。 このような抽象化の壁の厚さの違いに自覚的であることにより、次のようなメリットがある。 学ぶものごとに優先順位をつけられる。たくさんの層があっても、壁…

アルゴリズムに対するコスト評価

たとえば、1からnまでの数を全て足し算しろと言われて、どういうプログラムを書く? r=0; for(i=1;iもちろんアルゴリズムの最適化を忘れてはならないよ 加算や比較のコストがO(1)程度として、上のアルゴリズム*1のコストはn*(i加算+ループ終了判定+r加算)だ…