자료구조에 왜 신경을 써야할까?
단순히 정리하면 속도와 효율성, 일관성 때문이라고 볼 수 있을 것 같다. 1) 속도 : 말 그대로의 속도. 로직이 실행되는데 걸리는 시간이 얼마나 적게 걸리는가 하는 것이다. 2) 효율성 : 대게, 메모리 측면의 관리를 이야기 함. 대게 대용량의 데이터를 한번에 처리할 때 발생. 3) 일관성 : 처리 속도와 효율성의 일관성을 말한다. 데이터의 형태나, 크기가 달라질 때. 그것에 따라 처리 속도 및 효율성에 큰 영향을 줄 때가 있다. 자료구조를 잘 활용하면 속도와 (메모리)효율을 최대한 균등하게 가져갈 수 있다. tip : 흔히, 우리는 자료구조를 활용할 때 프로그램이 돌아가는 것에 대해서만 신경을 쓴다. 하지만, 단순히 돌아가기만 하는 것보다 중요한 것은 worst case에 대한 고민이라고 생각한다. ..