큰 -0 표기법 순서도

Question

저는 숙제를하고 있고 올바른 방향으로 가고 있는지 확인하고 싶습니다.

질문 :

빅 - 오 표기법을 사용하여 다음과 같은 기능의 각의 크기의 순서를 설명하십시오.

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

진도의 크기는 가장 큰 힘을 가진 것입니다 (대부분의 경우 계산 상 비싼 함수이기 때문에). 그래서, 당신은 당신의 공식에서, 계산하는 데 가장 많은 비용이 들도록해야 할 것입니다.

처음 2 개가 정확합니다. 다른 하나, 잘 ....;)

---

업데이트 : 질문 1, 2, 3 및 6이 맞습니다.