以下等式的时间复杂度是多少
What is the time complexity of the following equation
我在使用 Big-O 表示法计算时间复杂度时遇到了一些问题。
这是等式：
88n^2 logn + 81 + 3n^3 + 12n
我能弄明白我猜它是这样的：
O(n^2 logn) 或 O(n^3)
提前致谢。
如您所知，n 比 logn 增长得更快。
你也知道我们可以将相同的强度因子乘以一个复杂的方程。
所以我们可以简单地说 n^3 比 n^2 logn 增长得更快。
=> O(n^3)
由于 n 的增长率大于 log(n),
的增长率
我们可以说 n^3 比 n^2 log(n).
增长得更快
所以 88n^2 logn + 81 + 3n^3 + 12n => O(n^3)
我在使用 Big-O 表示法计算时间复杂度时遇到了一些问题。
这是等式：
88n^2 logn + 81 + 3n^3 + 12n
我能弄明白我猜它是这样的：
O(n^2 logn) 或 O(n^3)
提前致谢。
如您所知，n 比 logn 增长得更快。
你也知道我们可以将相同的强度因子乘以一个复杂的方程。
所以我们可以简单地说 n^3 比 n^2 logn 增长得更快。
=> O(n^3)
由于 n 的增长率大于 log(n),
的增长率我们可以说 n^3 比 n^2 log(n).
增长得更快所以 88n^2 logn + 81 + 3n^3 + 12n => O(n^3)