Big-0表示法量级

Question

我正在做一些功课，只是想确保我走在正确的轨道上。

问题是：

  

使用Big-O表示法描述以下每个函数的数量级。

 1) N^2 + 3N               =   my answer   O(N^2)
 2) 3N^2 + N                =   my answer   O(N^2)
 3) N^5 + 100N^3 + 245     =    my answer   O(N^5)
 4) 3Nlog2N + N^2           –   my answer  O(N^2)
 5) 1 + N + N^2 + N^3 + N^4 =   my answer   O(N^4)
 6) (N * (N – 1)) / 2       -   my answer   O(N^2)

我这样做了吗？有什么建议吗？

Answer 1

Big-O Notation的数量级是具有最高功率的数量级（因为在大多数情况下，它们是计算量最大的函数）。因此，您必须在公式中看到哪个函数的计算成本最高。

前两个是正确的。其他3，好......;）

---

更新：问题1,2,3和6是正确的。