(n^2/2)+(n^2*logn) 的复杂度
complexity of (n^2/2)+(n^2*logn)
我正在尝试解决有关算法复杂性的练习，在像标题中那样的情况下，我不确定如何继续。
我知道我必须找到增长最快的项并删除系数，除非系数包含另一个项：
例如：(n^2)*logn 复杂度为 O((n^2)*logn) 而 (n^2)*2 复杂度为 O(n^2)。
我所做的是将函数简化为 n^2(1/2+logn)，但之后我不确定复杂度是否只是 O(n^2(1/2+logn) ) 或者如果结果是其他的。
正如 Damien 在评论中所建议的那样，答案是：
O(1/2 + logn) = O(logn)
我正在尝试解决有关算法复杂性的练习，在像标题中那样的情况下，我不确定如何继续。
我知道我必须找到增长最快的项并删除系数，除非系数包含另一个项：
例如：(n^2)*logn 复杂度为 O((n^2)*logn) 而 (n^2)*2 复杂度为 O(n^2)。
我所做的是将函数简化为 n^2(1/2+logn)，但之后我不确定复杂度是否只是 O(n^2(1/2+logn) ) 或者如果结果是其他的。
正如 Damien 在评论中所建议的那样，答案是： O(1/2 + logn) = O(logn)