0

我有一个具有以下成本的算法：

C(Alg) <= t * Z

我在网上找到了一个练习，说明如下：

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

但它看起来很奇怪..你同意吗？

4

1 回答 1

0

这通常是不正确的。考虑 $Z$ 为负的情况，那么这不成立：

$$\text{if} x \leq Z, \text{then} xZ \leq tZ$$
于 2014-01-03T17:41:36.413 回答