読者です 読者をやめる 読者になる 読者になる

アルゴリズムとデータ構造が一緒に語られるわけ

この話はFriendfeedとかにつぶやいてしまったはずだ。というわけで焚き上げ。

データ構造とは、compileされ、cacheされた計算結果の格納様式だ。それは型と型付けの計算についてもいえるだろう。
当然、データ構造(データの表現)によっては、適用可能なアルゴリズムに制限が出たり、効率に変化があったりする。
つーか、データ構造は、アルゴリズムの前段なのである。

なんで、そんなことをちゃんと意識してこなかったのだろうか、と、悔やまれる。