본문 바로가기

cs(with 매일메일)

[260115목] 시간복잡도와 공간복잡도의 차이점은 무엇인가요?

시간 복잡도 : 특정 입력을 기준으로 개략적인 연산의 수를 계산한 것 > 속도 측정

공간 복잡도 : 특정 입력을 기준으로 알고리즘이 얼마나 많은 공간을 차지하는지 >메모리 측정