빅오(big-O) 표기법

빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다. 

알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미한다.

빅오 표기법은 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용 된다.

그래프에 나와 있는 시간 복잡도의 성능을 비교하면 다음과 같다.

(왼쪽에서 오른쪽으로 갈수록 효율성이 떨어진다.)

( 상수함수 < 로그함수 < 선형함수 < 다항함수 < 지수함수 )

출처: https://noahlogs.tistory.com/27 [인생의 로그캣]

참고: https://youtu.be/BEVnxbxBqi8

[노마드코더]