Big O 표기법 질문좀..

[익명(223.33)]

어떤 f(n) 식이 있는데.. 이걸 Big O로 어떻게 표기해?
대충 보니까
f(n) = 10n^2 - 3n + 2 면 상수항과 계수는 무시하고
f(n) = O(n^2) 이렇게 표기하는거 같은데
당췌 원리가 뭐임?ㅠㅠ

[익명(59.5)]

제일 높은 차수만 표기, 계수 무시

[익명(223.33)]

그냥 그게 전부야? 그럼 만약 f(n) = 1^2 + 2^2 + ... + n^2 여도 f(n) = O(n^2) 인거야?

[익명(59.5)]

ㅇ 데이터가 많아질수록 차수 낮은건 영향이 거의 없으니까

[익명(223.39)]

그건 O(n^3)이지

[익명(59.5)]

아니 시바 n^3

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[익명(223.33)]

아니 왜 O(n^3) 이야?ㅋㅋㅋ ㅠ 이해가 안된다 이걸 어떻게 표기하는건지

[익명(223.39)]

시그마 합공식으로 간단하게 하면 n(n+1)(2n+1)/6이잖아;

[익명(59.5)]

나도 돌대가리 되가네 위 유동말이 맞다 ㅇㅇ 고등수학 수열

[익명(223.33)]

호고곡스.. 그렇네; 고마워 형들 ㅠㅠ 늦은시간까지 감사..

[익명(223.39)]

근데 n>1 부터여도 결과는 변함없겠지만 이 경우에도 시그마 합공식을 쓸수있어?

[남는게없어(ccc720)]

고등학교 수학인데 질문하면...