Competitive Ratio (extract) gen.

[brow]

Помогите перевести --мозг уже вскипает :(
8.2.3 The Competitive Ratio
As we see from Example 8.2, an on-line algorithm need not give as good a result as the best off-line algorithm for the same problem. The most we can expect is that there will be some constant c less than 1, such that on any input, the result of a particular on-line algorithm is at least c times the result of the optimum off-line algorithm. The constant c, if it exists, is called the competitive ratio for the on-line algorithm.
Вот мой вариант - корявый
8.2.3 Конкурентное соотношение
Как мы видим из примера 8.2, он-лайн алгоритм не обязан давать такие хорошие результаты, как лучший автономный(off-line) алгоритм по одной и той же задаче . Самое большее , что можно ожидать, это то, что будет некоторая постоянная величина « с» менее 1, которая при любом входе, результат конкретного он-лайн алгоритма будет по меньшей мере в «с» раз превышать результат оптимального автономного алгоритма. Постоянная С, если она и существует, называется конкурентным отношением для он-лайн алгоритма.

[Karabas]

Могу предложить следующие поправки:
an on-line algorithm need not give - не обязательно даёт
such that - так что http://www.multitran.ru/c/m.exe?l1=1&l2=2&s=such+that+
Насчёт правильности перевода Competitive Ratio как "Конкурентное отношение" ничего не могу сказать, ибо в этой отрасли вовсе не спец.

[Rengo]

уровень/показатель конкурентоспособности

-
*Самое большее , что можно ожидать, это то, что будет8* -очень коряво
--
such that - такая, что
"constant c less than 1, such that " - постоянная с,.... такая, что...

[LexeyB]

Rengo, нет, не коряво.
а вот
.. постоянная "c", меньшая единицы, такая что при любом входе результат... - тут Rengo прав.

[LexeyB]

А на счет запятой после "такая" я сам сомневаюсь, прав ли я.