파이썬 코테 공부_1. 알고리즘 성능

1. 복잡도

-> 복잡도는 알고리즘의 성능을 나타내는 척도입니다.

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

-> 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은
알고리즘입니다.