자료구조를 배워야 하는 이유

1억개의 data가 있다고 가정하고 특정 자료를 찾는다고 할 때, 자료구조에 대한 이해가 없이는 앞에서부터 순차적으로 찾아야만 한다.

운이 좋다면 몇 개만 검색하고도 찾을 수 있겠지만, 운이 나쁘다면 1억개 전체를 다 찾아본 다음에야 원하던 자료를 찾을 수도 있다. 

1억이라는 숫자 중에서 99,999,999라는 숫자를 찾는다고 하면 99,999,998개의 자료를 찾아본 다음에야 가능한 것이다. 

이때 자료구조나 알고리즘에 대한 이해를 갖고, structure를 잘 만들어두었다면.. binary search tree 등을 이용해서 훨씬 빠른 속도로 검색을 할 수 있다. 

시간은 금이다. 다만, 실제 개발에서는 minimum 구현 시간과 maximum 개발 기간 두 가지 요소외에도 여러가지 제약이 있으므로, trade-off를 잘 해야 한다.