1. 시간복잡도와 공간복잡도

posinity·2023년 2월 14일
0

CS

목록 보기
1/3

시간복잡도와 공간복잡도는 알고리즘 성능을 평가하기 위한 척도.

시간 복잡도는 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미합니다. 같은 결과를 갖는 프로그래밍 소스도 작성 방법에 따라 걸리는 시간이 달라지며, 같은 결과를 같는 소스라면 시간이 적게 걸리는 것이 좋은 소스입니다.

공간 복잡도(Space Complexity)란 작성한 프로그램이 얼마나 많은 공간(메모리)을 차지하느냐를 분석하는 방법입니다.

profile
문제를 해결하고 가치를 제공합니다

0개의 댓글