主导项如何帮助确定使用 Big-O 的时间复杂度？

Question

我不太了解主导术语的概念以及如何使用大 o 确定时间复杂度。例如，N(100N + 200N^3) + N^3 的主导项。如果有人可以解释它，那将非常有帮助。

Answer 1

支配项是随着 N 变大而变得最大（即支配）的项。

例如：

 N(100N + 200N^3) + N^3

可以改写为

 (100 * N^2) + (200 * N^4) + N^3

随着 N 变得非常大，N^4 将变得最大（不管你乘以 200）。

所以这将是 O(N^4)。