Big o 最简形式的渐近复杂性

我在为我的计算机科学考试而学习，我遇到了一些关于简化渐进复杂性的问题，我不确定我做得有多过分。例如：

• 以最简单的形式给出“2n log（n）+3 log（n）”

我认为这是log n。 这是正确的吗？是否有一种方法来确定我应该是如何具体的

提出的其他问题有：

• 4原木₄（n+1）
• 2n对数（n）+1/2⋅n²
• 4n²+3n

以及我各自的猜测：

• 日志n
• n²
• 3n

---

经验法则：在大O表示法中，你只需要取总和中增长最快的部分（如果总和有恒定数量的总和），就可以去掉每个常数因子

所以你的猜测是正确的

一般情况下，您应该研究更多细节。

---

如果你熟悉数学，你可以用你所知道的所有数学方法来简化它。

欢迎使用SO！不要太担心落选。查看以了解如何提出更好的问题。当你投否决票时，用一些技巧帮助新朋友是很常见的，但不是每个人都那么好。从技术上讲，你对否决票的编辑不是你问题的一部分，最好作为评论。