标签： algorithm complexity-theory
例如，我们有一个复杂度为O(n log n)的算法。针对同一问题的在线算法是5竞争性的。在线算法的复杂性是什么？
O(n log n)
在我看来，结果应该是O(5 * n log n)。我理解正确吗？
O(5 * n log n)
答案 0 :(得分：0)
Big-O表示法是指函数的渐近复杂性。解释这一点的最简单方法是，它表示符号中不包含常量。这意味着n log n，5n log n甚至10^6*n log n都属于{O-class}的大O类
n log n
5n log n
10^6*n log n