알고리즘 성능 평가
복잡도(Complexity)
- 알고리즘의 성능을 나타내는 척도
- 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석
- 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석
- 동일한 기능을 수행하는 알고리즘이 있을 때, 복잡도가 낮을수록 좋은 알고리즘
빅오 표기법(Big-O Notation)
- 가장 빠르게 증가하는 항만을 고려하는 표기법
- Ex) 연산 횟수가 다음과 같은 알고리즘
빅오 표기법으로 표현한다면
요구사항에 따라 적절한 알고리즘 설계하기
- 문제에서 가장 먼저 확인할 것은 시간제한(수행시간 요구사항)
- 시간제한이 1초인 문제의 일반적 기준
수행 시간 측정 소스코드 예제
Uploaded by Notion2Tistory v1.1.0