03/23/18-19 (시간복잡도, 공간복잡도, 스택, 큐)
시간복잡도와 공간복잡도 시간 복잡도와 공간 복잡도는 알고리즘 성능을 평가할 때 사용하는 개념으로 복잡도가 낮을수록 좋은 알고리즘이다. 시간 복잡도는 주어진 알고리즘이 문제를 해결하는 데 걸리는 시간입니다. 공간 복잡도는 주어진 알고리즘이 얼마나 많은 메모리를 소비하는지 분석하는 방법입니다. 하지만 컴퓨터의 성능이 이전보다 좋아지고 저장 공간에 대해 걱정할 필요가 없기 때문에 중요성이 감소했습니다. 시간 복잡도시간 복잡도를 고려한다는 것은 “입력 … Read more