查找函数 4n log n+7n 的最坏情况复杂度

Question

我很难尝试解决这个特定的Big Oh问题：

4n log n+7n=O(n log n)

我已经尝试通过应用 n>=1，但没有任何结果，唯一的提示是 4n log n 主导 7n。

Answer 1

您可以使用以下方法：

4n log n + 7n <= 4n log n + 7n log n ; for all n>=2
              <= 11n log n
              = O(n log n).

因此，你可以说 n log n 在这个函数中占主导地位，最糟糕的复杂性是 O(n log n) 。