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