Geçmiş bilgilerini kullanan bir teorik aracı bir on-line bir algoritma algoritmanın en kötü durum maliyetini zorla giriş seçin taşır.