标签： algorithm relation upperbound
我的算法有以下成本：
C(Alg) <= t * Z
我在网上发现了以下内容的练习：
if t>=x, I can say that C(Alg) <= x * Z <= t * Z
但看起来很奇怪..你同意吗？
答案 0 :(得分：0)
这通常不正确。想想$ Z $为负的情况，那么这不成立：
$$\text{if} x \leq Z, \text{then} xZ \leq tZ$$