복잡도 알고리즘의 성능을 나타내는 척도 시간복잡도와 공간복잡도 시간 복잡도 : 특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는지 공간 복잡도 : 특정한 크기의 입력에 대해 알고리즘이 얼마나 많은 메모리를 차지하는지 trade-off 관계 시간 복잡도 빅오 표기법 - 함수의 상한만을 나타냄 가장 빠르게 증가하는 항만을 고려하는 표기법 공간 복잡도 일반적인 메모리 사용량 기준은 MB 단위로 제시됨 Algorithms 2023.08.21