점근 표기법에 대한 설명으로 옳은 것은? | [7급 국가직 알고리즘] 25년 1회차 기출문제 상세 페이지

점근 표기법은 입력 크기가 커질 때 수행 시간의 증가 추세를 대략적으로 나타내는 방법이다.
상수 계수와 낮은 차수 항을 무시하고 가장 빠르게 증가하는 항만으로 복잡도를 표현한다.
O 표기는 수행 시간의 점근적 상한을 나타내며, 하한을 나타내는 것은 Ω 표기이다.
순차 탐색은 최악의 경우 n개 원소를 모두 비교하므로 $\mathrm{O}(n)$이다.
$10n^2+3n+2$는 최고차항이 $n^2$이므로 $\mathrm{O}(n^2)$이며, $\mathrm{O}(n)$으로 표기할 수 없다.