시간복잡도_공간복잡도

YES31·2023년 3월 2일
0

TIL

목록 보기
25/35

시간복잡도 : 알고리즘의 수행 시간
공간복잡도 : 알고리즘이 수행되는 데 필요한 메모리 공간의 양

시간복잡도와 공간복잡도는 주로 알고리즘의 성능을 측정하기 위해 사용한다. 같은 결과를 갖는 프로그래밍 소스도 작성 방법에 따라 시간이 달라지며, 같은 소스라도 시간이 적게 걸리는 것이 좋은 코드다. 공간복잡도에 대한 메모리 사용도 적으면 적을수록 좋다.

시간복잡도가 좋을수록 사용자가 서버에 요청했을 때 응답하는 속도가 빨라진다.
공간복잡도가 좋을수록 서버에 적용하는 메모리가 줄어들어 서버의 안정성이 올라간다.

때문에 개발자라면 효율적인 알고리즘을 구현하기 위해 시간 복잡도와 공간 복잡도를 생각할 필요가 있다.

profile
🏀 주니어 개발자

0개의 댓글