1. 알고리즘 성능 평가

알고리즘 성능 평가

복잡도(Complexity)

• 알고리즘의 성능을 나타내는 척도
  • 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석
  • 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석

• 동일한 기능을 수행하는 알고리즘이 있을 때, 복잡도가 낮을수록 좋은 알고리즘

빅오 표기법(Big-O Notation)

• 가장 빠르게 증가하는 항만을 고려하는 표기법

• Ex) 연산 횟수가 다음과 같은 알고리즘

빅오 표기법으로 표현한다면

🙄

코딩 테스트 문제에서 시간제한은 통상 1~5초!

요구사항에 따라 적절한 알고리즘 설계하기

• 문제에서 가장 먼저 확인할 것은 시간제한(수행시간 요구사항)

• 시간제한이 1초인 문제의 일반적 기준

수행 시간 측정 소스코드 예제

Uploaded by Notion2Tistory v1.1.0