(이코테 2021 강의 몰아보기) 1. 코딩 테스트 출제 경향 분석 및 파이썬 문법 부수기
1강: 코딩 테스트 개요 및 출제 경향
복잡도
- 복잡도는 알고리즘의 성능을 나타내는 척도
- 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석
- 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석
- 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘
빅오 표기법 (Big-O Notation)
- 가장 빠르게 증가하는 항만을 고려하는 표기법
- ex. 연산 횟수가 $3N^3+5N^2+100000$인 알고리즘
- → 빅오 표기법에서는 차수가 가장 큰 항만 남김 → $O(N^3)$