점근적 분석

점근적¹ 분석이란 입력 크기 $N$ 이 무한대로 증가할 때, 실행 시간 함수의 추세를 분석하는 방법입니다.
이 접근적 분석때문에 시간 복잡도 계산시 최고차항을 제외한 모든 항과 최고차항의 계수를 무시하게 됩니다.

$2 N^{2} + 3 N + 1 \to N^{2}$

출처 및 참고자료

점근(漸近)은 수학이나 컴퓨터 과학에서 점차 가까워진다는 뜻을 가지며, 주로 함수나 알고리즘의 동작을 극한의 상황에서 분석할 때 사용되는 개념 ↩