문제

I have an algorithm that has the following cost:

C(Alg) <= t * Z

I've found on the web an exercise that state the following :

if t>=x,     I can say that     C(Alg) <= x * Z  <= t * Z

but it looks strange.. do you agree?

도움이 되었습니까?

해결책

This is in general not true. Think about the case where $Z$ is negative, then this does not hold true:

$$\text{if} x \leq Z, \text{then} xZ \leq tZ$$
라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top