頻度カウントリストAlgoへのアクセス – なぜ自由な転置ですか?

私はいくつかの基本的なリストアクセス/更新algos( https://en.wikipedia.org/wiki/List_update_problem
)、そのうちの1つは頻度カウントリストアクセスアルゴリズムです。自由転置を使うと言われます。これは、正しい項目が見つかった後に余分な費用がかからないことを意味します。
しかし、私はそれを知りません:FC
Algoは各アイテムのアクセスカウンターを予約していると言われ、リストにアクセスした後、最もアクセスカウンタの低いものに基づいてリストを並べ替えます。この並べ替えはどのようにして自由な転置になりますか?アクセスしたアイテムを適切な位置に挿入する前に、次の頻度の高いアイテムを見つけるためにもう一度検索する必要があります。私は何が欠けていますか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です