Analisi competitiva di algoritmi online

Caso Offline

Caso Online: Algoritmo Move-To-Front (MF)

Analisi competitiva dell’euristica MF

4-Competitivo

Inversioni

Potenziale