빅오 표기법 (big - O notation)

빅오 표기법이란?

 

알고리즘의 효율성을 표기해주는 표기법.

알고리즘의 효율성은 데이터의 개수 (n)가 주어졌을 때 덧셈, 뺄셈 곱셈 같은

기본 연산의 횟수를 의미한다.

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

 

시간과 공간 복잡도를 나타내는 방법으로는 점근 표기법이라고 해서

빅오(Big-O), 빅오메가(big-Ω),빅세타(big-Θ) 표기법이 있다.

 

이 중 빅오 표기법을 사용하는 이유는 , 빅오 표기법이 알고리즘의 효율성을

상한선 기준으로 표기하기 때문이다. (알고리즘 효율성은 값이 클수록, 즉 그래프가 위로 향할수록 비효율 적임을 의미)

 

참고

https://noahlogs.tistory.com/27