3 logn 和 2logn 的复杂度相同吗？

Question

它是否具有相同的复杂性，因为它们随常数乘数而变化，或者应该将其制成 n^3 和 n^2 并进行比较？

Answer 1

对于“BigOh”表示法，常数乘数实际上并不重要。它所做的只是给出运行时间复杂度的顺序。您可以考虑这个小例子：假设您有 3 * 100 = 300 个苹果和 2 * 100 = 200 个苹果。当然，300！= 200，但是两者的顺序是相同的，都是数百的顺序。

所以同样的方法，3(log n) != 2(log n)，但是3(log n)和2(log n)都是log n的顺序，即O(log n)。