異なる抽出器、コンセントレーター、スーパーコンセントレーターを比較し、ランダム性、時間、スペースのトレードオフの観点から最良の方法を提示する良い調査はありますか?
1
こんにちは、Suresh、抽出器と(スーパー)コンセントレーターは同等ではないと思います。たぶん私は質問を読み違えて、構築アルゴリズムを比較するつもりだったのですか?注目する(スーパー)コンセントレーターのパラメーターは、その深さとサイズであり、「ランダム性、時間、およびスペース」ではありません。[Radhakrishnan and Ta-shmaの論文] [1]には、超濃縮装置のすべての厳しい結果(参考文献を含む)を示す表があります。[1]:citeseerx.ist.psu.edu/viewdoc/summary?doi
—
ハングQ. Ngo
説明をありがとう。私はそれらの違いをまったく理解していません。
—
Suresh Venkat