以下时间复杂度计算是否正确？

Question

对于以下各项，找到n中增幅最大的主导词，并使用Big-O表示法给出时间复杂度。考虑到我们总是有n> m。

Answer 1

第二个和第三个表达式出错：

假设2（n + 1） ³ + nlogn ⁵ 代表2（n + 1） ³ + nlog（n ⁵ ），主导项是2（n + 1） ³ ，即O（n ³ ）。第二个项是O（nlogn），因为nlog（n ⁵ ）== 5nlogn。

在2n ² logn + 5nlog ² n中，第一项是主导项，因为它是O（n ² logn），其增长速度快于nlog ² n，等于n logn logn（因为n的增长速度比logn快得多）。