복잡도 ?

복잡도 ?

알고리즘의 성능, 효율성의 척도

시간 복잡도

• 계산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다.

공간 복잡도

• 알고리즘이나 자료 구조의 공간 복잡도는 입력의 특성에 따라 계산 문제의 인스턴스를 해결하는 데 필요한 메모리 공간의 양이다.