来自另一个SE网站的（优秀）answer，我提出了一个声明，我做出了反应：“X大约比Y快10（10 ^ 4）倍。”
从上下文来看，显而易见的是，“X比Y大约快4个数量级”的含义是这样的，但这让我想到：这样的大O声明究竟是什么意思？我确信乍一看这两个并不相同，但考虑到这一点，我无法理解它究竟意味着什么。
答案 0 :(得分：1)
这意味着渐近地，X要么仅比常数因子快于Y，要么慢于。（如果它是大-Theta而不是big-O，它将毫不含糊地意味着首先）。正如您所猜测的那样，O(eight bazillion)和O(1)之间没有真正的区别;所以这就是＆＃34; X比Y更快的因素不会随着输入的增长而增长。但是，它可能缩小，因此我提到的含糊不清。
显然，字面意思不是原始海报的意图。在谈论表现时，O()围绕公式存在一种不幸的倾向，当这个人真正意味着什么是“给予或采取一点点，我没有真正对它进行基准测试时”＃34;＆＃34;