복잡도

복잡도 : 알고리즘의 성능을 나타내는 척도

1. 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 확인. 시간이 오래 걸리지 않을 때 더 좋은 코드라고 얘기할 수 있다.

2. 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의마한다. 

 

일반적으로 복잡도가 낮은 알고리즘을 좋은 알고리즘이라 한다.