빅오표기법이란?

빅오표기법이란 복잡도에 가장 영향을 많이 끼치는 항의 상수인자를 빼고 나머지 항을 없애서 복잡도를 나타내는 표기법 입니다.

10$n^2$ + $n$ ⇒ O($n^2$)

가장 영향을 많이 끼치는 항

: 입력크기가 증가할 때 증가속도가 가장 큰 항

순서

$n!$ > $2^n$ > $n^2$ > $nlogn$ > $n$ > $logn$ > 1

상수시간 시간복잡도 O(1)

입력크기와 상관없이 일정한 시간복잡도를 가지는 것을 말한다.