Big o 使用大O进行加速比比较

从另一个SE站点的一个（优秀的）声明中，我做出了反应：“X大约比Y快O（10^4）倍”

---

从上下文来看，很明显，它的意思是“X比Y快大约4个数量级”，但这让我思考：这么大的O语句到底意味着什么？乍一看，我确信这两者并不相等，但考虑到这一点，我无法理解它的确切含义。

这意味着，渐进地说，X要么比Y快一个常数因子，要么比Y慢（如果它是大θ而不是大O，它将明确地表示第一个）。正如你所猜测的那样，

O（八百万）

和

O（1）

之间没有真正的区别；因此，这意味着“X比Y快的因子不会随着输入的增长而增长”。然而，它可能会缩小，因此我提到的模棱两可

很明显，字面意思不是原始海报的意图。在谈论绩效时，有一种不幸的倾向，即在公式周围放置

O（）

，而此人真正的意思是“给予或索取一点，我还没有真正地对其进行基准测试”