Big O 표기: 알고리즘 시간 복잡도

BIG O : Time complexity of algorithm

알고리즘을 계산할 때 걸리는 시간을 얼마나 줄이는지가 개발자들 사이에서 가장 중요한 이슈 중 하나이다.

이때 시간을 표기하는 방법 중 하나로 big O 표기법을 사용한다.

간단히는 시간복잡도의 근사적인 값을 나타낸다고 볼 수 있다.

예를들어

알고리즘 계산에 필요한 시간이 8N^3 + 5N%2 +17 이라고 한다면,

시간의 근사값이 N^3 이므로 O(N^3) 으로써 나타낼 수 있다.

---

여러 시간 복잡도와 그 예시는 아래와 같다.

O(1) - 정수가 짝수인지 홀수인지 결정

O(log(n)) - 오름차순으로 정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘

O(n) - for 문 루프

O(n^2) - 2중 for 문