알고리즘의 성능을 결정짓는 기준, 복잡도와 Big-O 표기법

알고리즘의 성능을 나타내는 척도로는 일반적으로 **복잡도(Complexity)**를 사용합니다. 복잡도는 크게 시간 복잡도와 공간 복잡도로 나뉘며, 각각 알고리즘이 실행되는 데 걸리는 시간과 필요한 메모리 공간의 양을 의미합니다. 동일한 기능을 수행하는 알고리즘이라면, 복잡도가 낮은 쪽이 더 효율적인 것으로 간주됩니다. 다만 시간과 공간은 종종 트레이드오프 관계에 있기 때문에, 코딩 테스트와 같은 환경에서는 메모리를 좀 더 사용하는 대신 실행 ...