형들 Big-O 표기법좀 알려주라 ㅠㅠ

[익명(14.45)]

이산수학 공부하는데 Big-O 표기법 개념자체가 이해가 안되네;

f(n) 이 2n^2 + 3n + 1 일 경우에는 O(n^2) 인데

2n + 1 일땐 왜 O(n^2) 임..?

내가 알기론 최고차항의 차수만 쓰는걸로 알고있는데

PPT에 이렇게 나와있는데 혹시 오타인가?

[ㅁㅁㅁ(222.108)]

오타인듯

[익명(221.155)]

그것도 맞는데 의미가 없으니 그렇게 안쓸뿐임 세타쓰면 세타는 n임 - dc App

[익명(14.45)]

의미가 없다는게 무슨말이야..? 2n+1 일때 O(n^2)도 맞는데 걍 일반적으로 이렇게는 안쓴다는거야?