Big o 大Oh符号-指数和对数函数之间

需要帮助才能找到的

大Oh

表达式

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

我不知道它是

5n^2

还是

n log n

---

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

您应该从5n^2中删除5，这样两个选项都会丢失其系数。n^2的增长速度比nlogn快得多。

增长最快的项占主导地位，因此它是O（n^2）。顺便说一句，Big-O表示法会忽略常量，所以千万不要将像5这样的常量放入Big-O表达式中。