忘却型と非忘却型のマージ、ソートなどの違いは何ですか

アルゴリズムは忘却的または非忘却的のいずれかですが、2つの間の実際の違いは何ですか？

忘却とは、制御フローがデータの一部のプロパティから独立していることを意味します。たとえば、Bitonic Sort（sorting net _とも呼ばれます）は、取得したデータを無視して常に同じ要素を比較するため、気づかれませんが、クイックソート（またはマージソート、または任意の適応ソート）は、アルゴリズムステップがデータのビットニックソートは、最良および最悪のケースでまったく同じ手順を実行しますが、非自明なアルゴリズムは$n$ へのステップ $n^2$ （例えば）。

このキャッシュの定義はよく似ています。つまり、サイズ（キャッシュの長さ）に関係なく、キャッシュを利用します。