涉及日志的函数的大 O 复杂度是多少

Question

函数 1005 n^1.75 + 100 n^1.5 + 10nlogn 的大 O 复杂度是多少？

我知道logn

的大O复杂度等于O(logn(^2(，但无法弄清楚这个谜语：1005 n^1.75 + 100 n^1.5 + 10nlogn

Answer 1

f(n) = 1005 n^1.75 + 100 n^1.5 + 10nlogn

现在，在 O 表示法中，我们只需要考虑最高阶项，也可以忽略常量。因此

f(n) = n^1.75

因此

O(f(n)) = O(n^1.75) or O(n^7/4)

Answer 2

该函数的复杂性为：

O(N^(7/4))