Альтернативные показатели эффективности онлайновых алгоритмов: различия между версиями

Альтернативные показатели эффективности онлайновых алгоритмов (посмотреть исходный код)

8 байт добавлено , 23 августа 2019

м

4551

правка

@@ Строка 3: / Строка 3: @@
-В процессе конкурентного анализа эффективность онлайнового алгоритма сравнивается с эффективностью его вечного противника на входных данных, относящихся к наихудшему случаю. Коэффициент конкурентоспособности алгоритма A определяется как наихудшее возможное отношение
+В процессе конкурентного анализа эффективность онлайнового алгоритма сравнивается с эффективностью его всемогущего противника на входных данных, относящихся к наихудшему случаю. Коэффициент конкурентоспособности алгоритма A определяется как наихудшее возможное отношение
 R   = max
 A(x) opt(x) ;