Алгоритмы и случайность. Урок 6. Онлайн алгоритмы и конкурентный анализ
Ю. Громкович
Ф.М. Аблаев
Abstract
В этой статье мы продолжим наш разговор об онлайн проблемах. Мы покажем, как использование случайности при разработке онлайн алгоритмов может помочь улучшить качество решения проблемы.