자료구조 - 간단 개념정리

자료구조 - '데이터의 저장' 을 담당하는 것

알고리즘 - 저장된 데이터를 대상으로 하는 '문제의 해결 방법'

 

시간 복잡도 - 알고리즘의 수행시간 분석결과

공간 복잡도 - 메모리 사용량에 대한 분석결과

 

메모리를 적게 쓰고 속도도 빨라야 최적의 알고리즘

하지만 일반적으로 알고리즘을 평가할 때는 메모리의 사용량보다 실행속도에 초점을 둔다.