Я алгоритм, который имеет следующую стоимость:связь между двумя уравнениями (верхняя граница)
C(Alg) <= t * Z
я нашел в Интернете упражнение, заявить следующее:
if t>=x, I can say that C(Alg) <= x * Z <= t * Z
но это выглядит странно .. согласны?
Это, в общем, не соответствует действительности. Подумайте о том, где $ Z $ отрицательный, то это не может быть выполнено:
$$\text{if} x \leq Z, \text{then} xZ \leq tZ$$
ой, извините .. я не сказал, что Z всегда положителен – user3158123
Даже если Z всегда положительный, вывод о том, что 'C (Alg) <= x * Z <= t * Z' при условии, что' x <= t' неверно, потому что 'xZ' является более строгой верхней границей. – tonga
Этот вопрос не соответствует теме, потому что это около [math.se]. – Dukeling
Рассмотрим x = 0 и t = 1. Не нужно много думать, чтобы увидеть, что то, что вы просите, неверно. –