알고리즘
Big O
다른 이름: Big-O , Big O Notation
정의
알고리즘의 시간 복잡도나 공간 복잡도를 나타내는 점근 표기법. 입력 크기에 따른 성능 변화를 표현
상세 설명
핵심 개념
Big O는 알고리즘 설계와 문제 해결에서 중요한 개념입니다.
실무에서 활용
- 코딩 테스트와 기술 면접에서 자주 출제됩니다
- 실제 시스템 설계 시 성능 최적화의 기준이 됩니다
- 대용량 데이터 처리와 실시간 시스템에서 필수적입니다
알고리즘의 시간 복잡도나 공간 복잡도를 나타내는 점근 표기법. 입력 크기에 따른 성능 변화를 표현
Big O는 알고리즘 설계와 문제 해결에서 중요한 개념입니다.