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

在大O符号大小的顺序是一个具有最高功率(因为他们是,在大多数情况下,最昂贵的计算功能).因此,您必须在公式中看到哪个函数的计算成本最高.

前2是正确的.其他3,好......;)

更新:问题1,2,3和6是正确的.