Big O 표기법은 알고리즘의 성능을 분석할 때 사용하는 수학적 표현방식이다.
실행 시간을 계산하는 것이 아닌 데이터 양의 증가에 따른 성능의 변화 추세를 이해하려는 것!
Big O 표기법 예시
- O(1) - 상수시간:입력 데이터의 크기에 관계 없다
- O(n) - 선형시간: 입력 데이터의 크기에 따라 실행시간이 증가 ex. 배열 순회
- O(n^2) - 제곱시간: 이중루프에서 많이 나타남
- O(logn) - 로그시간: 이진 탐색
- O(n logn) - 선형 로그 시간 ex. 효율적인 정렬 알고리즘
Big O 표기법은 보통 최악의 상황을 가정해 표기한다.
