【发布时间】：2018-02-02 16:49:56
【问题描述】：
我很难解决这个特殊的 Big Oh 问题：
4n log n+7n=O(n log n)
我尝试过应用 n>=1，但没有任何结果，唯一的提示是 4n log n 支配 7n。
【问题讨论】：
-
查看维基百科并找到函数大 O 的数学定义（IE：
O(f(n))）实际上意味着什么。定义将产生答案。
标签： algorithm big-o asymptotic-complexity
【发布时间】：2018-02-02 16:49:56
【问题描述】：
您可以使用以下方法：
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)。
【讨论】：