如何识别函数的复杂性

Question

因此，此表达式表示运行时间：f = 3N^2 + 6.

如何确定其主要/次要效率？我怎么知道Big O复杂性类是什么？

谢谢！

Answer 1

您所提供的功能是O(n^2)。

在一般情况下，如果函数是多项式，则取最高幂并降低系数。

如果函数包含指数项，那么它将始终支配任何多项式。

有关详细信息，请参阅Wikipedia article。