查找函数 4n log n+7n 的最坏情况复杂度
Finding Worst Case complexity of the function 4n log n+7n
我很难解决这个特别的大哦问题：
4n log n+7n=O(n log n)
我试过应用 n>=1，但没有任何结果，唯一的提示是 4n log n 支配 7n。
您可以使用以下方法：
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)。
我很难解决这个特别的大哦问题：
4n log n+7n=O(n log n)
我试过应用 n>=1，但没有任何结果，唯一的提示是 4n log n 支配 7n。
您可以使用以下方法：
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)。