我在使用Big-O表示法计算时间复杂度方面遇到了一些问题。
这是等式：
88n^2 logn + 81 + 3n^3 + 12n
我可以弄清楚我猜它是这样的：
O(n^2 logn)或O(n^3)
提前致谢。
答案 0 :(得分：1)
如您所知n增长速度超过logn。
你也知道我们可以将相同的强度因子乘以复杂度方程。
因此，我们可以简单地说n^3增长速度超过n^2 logn。
=＆GT; O(n^3)
答案 1 :(得分：0)
由于 n 的增长率大于 log（n）的增长率，
我们可以说 n ^ 3 比 n ^ 2 log（n）增长更快。
因此，88n ^ 2 logn + 81 + 3n ^ 3 + 12n =＆gt;的为O（n ^ 3）