빅오 표기법 (Big O Notation)
2023. 4. 4. 15:37ㆍ카테고리 없음
빅오 표기법
- 알고리즘의 효율성을 표기해주는 표기법
- 연산의 횟수를 입력 데이터 크기 n에 대한 값으로 표현하는 방법
=> 알고리즘의 시간 복잡도와 공간 복잡도를 표현할 때 사용
- 빅오 표기법은 동작하는 알고리즘의 가장 영향력이 큰 항만 생각
1. 상수항 무시
2. 최고차항만 표시
문제 풀 시, Big-O를 고려해서 알고리즘 선정하는 것이 중요
=> 코딩 테스트에서는 메모리 제약이나 시간 제약이 존재하기 때문에 Big-O 고려해줘야 함.