大哦表示法 - 指数和日志功能之间

Question

需要帮助才能找到

的big Oh表达式

  

f（n）= 5n（n + 1）/ 2 + 75n log n + 45n + 729

我不知道是5n^2还是n log n。

其中哪一个具有更高的次序或重要性？

Answer 1

你应该从5n ^ 2中移除5，这样两个选择都会失去它们的系数。并且n ^ 2的增长速度比nlogn快得多。