시간복잡도와 공간복잡도

시간복잡도

시간복잡도란 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다.
우리가 알고리즘을 활용해 특정 기능을 코드로 구현할 때 프로세스가 짧으면 짧을수록 더 좋은 코드라고 말할 수 있다. 따라서 같은 결과값이라도 프로그래밍 소스에 따라서 시간도 달라질 수 있고 또 같은 소스라도 시간이 적게 걸리는 소스가 더 좋은 것 이라고 말할 수 있다.

공간복잡도

공간복잡도란 작성한 프로그래밍이 얼마나 많은 메모리를 차지하느냐를 분석하는 방법이다.
❗️과거에 비해 컴퓨터의 성능이 좋아짐에 따라 공간복잡도의 중요성이 크게 떨어지고 있다.