为什么K+N比N更好

Question

我当时正在审查http://bigocheatsheet.com/的大O小清单，发现了一些我不明白的清单。

运行时采用颜色编码，绿色优于黄色。有些情况下，Ω(N)的颜色编码比Ω(Ω)甚至Ω(NK)更好。一个例子是气泡排序最佳案例和计数排序最佳案例。

假设这些没有被错标，能不能有人解释一下为什么N+K(Ω)比Ω(N)更好？

Answer 1

我想你只是在网站上发现了一个错误。

N+K和NK条目应该是黄色的，而不是绿色的。据我所知，其他每一个条目都严格遵循顶部的图表。

今天，你了解到，仅仅是因为它写在某个网站(或书籍，或报纸)，它不一定是正确的或真实的。在任何时候都要记住这是一个重要的教训。