- 関数型プログラミング言語Haskell Part26
144 ：デフォルトの名無しさん[sage]：2014/09/04(木) 09:22:46.00 ID:2k7T3ybm - みなさんありがとです
>>143
データ構造がisomorphic? というのは何でしょう。
ソートされたリストと、二分木はisomorphicでしょうか。
挿入・削除を何回かした後に、データ構造を舐めて結果を出力するというコードを書いています。
元はリストなのですが、削除が遅いので、
それを二分木に移し変えることにしました。
でも、開発を進める内に、挿入・削除があまりに多いので、それらの計算がO(1)なコンテナに変えようかと考え直しました。
そんな風に、計算量の需要でのらりくらりとコンテナを変えるので、アクセスを抽象化したいと思った次第です。
> 俺ならparsecでソースコード全部書きかえる
これが冗談なのか判断できないレベルなので、修行してきます
|
|