Алгоритмы и случайность. Урок 6. Онлайн алгоритмы и конкурентный анализ

Аннотация

В этой статье мы продолжим наш разговор об онлайн проблемах. Мы покажем, как использование случайности при разработке онлайн алгоритмов может помочь улучшить качество решения проблемы.