Существует ли обобщенный способ получить конкурентное соотношение любого онлайн-алгоритма?
#algorithm #online-algorithm Вопрос: Я новичок в области онлайн-алгоритмов. Я вижу, что в большинстве научных работ используется понятие конкурентного соотношения для измерения эффективности предлагаемого онлайн-алгоритма. Можно ли найти такую метрику для…