数か月前、O(1) の他のリストにリストを追加および追加するための効率的なアプローチをどこかで読みました。これは、評価されると結果のリストを O(n) に組み込む関数構成でそれらを表します。
残念ながら、この記事のソースや (存在する場合) この手法/アプローチの名前を思い出すことができません。それについての参考文献はありますか？
質問する
1073 次
2 に答える
11
データ構造は差分リスト (またはDList略して) と呼ばれます。Hackage で利用可能なライブラリで、そのデフォルトの実装を見つけることができます。
于 2012-07-04T13:25:35.183 に答える
1
ShowSあなたはプレリュードのことを考えているに違いありません。ここを参照してください。
于 2012-07-04T13:14:24.993 に答える