시작
사실 이 글이 올라간지 며칠 되었고, 작성된지는 더 오래되었는데..
스크린샷밖에 없던 포스트에서 글을 덧붙입니다.
최근에 스터디를 시작하면서 자료구조파트를 맡아서 정리, 발표하게 되었는데
그때 정리했던 내용과 제 개인적인 생각들이 많이 들어간 포스팅이라 할 수 있겠네요.
원본 자료 PPT를 슬라이드쇼로 넘겨보면 조금 더 재밌게 보실 수 있습니다.
원본자료
자료구조
분류
선형구조와 단순구조에 대해서는 학습이나 실습을 통해 많이 접하는 구조입니다.
그에 비해 비선형구조와 파일구조는 접할 기회가 더딥니다.
약간의 실무 경험과 지식을 통해 알고는 있지만 이번 스터디에서 특히 제가 집중하고자 하는 부분이기도 합니다.
(트리와 그래프에 약해요..)
with 알고리즘
자료구조는 항상 알고리즘을 떼놓고 얘기 할 수 없죠
성능
현실적으로 그래프를 만족하는 최적화되어있는 알고리즘을 구현하기란 쉽지 않습니다.
많은 선대 개발자들이 그에 가장 가깝게 만들어놓은 알고리즘들을 우리가 편하게 사용하고 있습니다.
빅-오(O)
알고리즘 성능을 수치로 나타내기 위해 자주 사용되는 기본 빅오입니다.
이것들을 순서대로 나열해봤습니다.
화질구지네
더 자세한 내용을 알고싶으신 분은 Data Structure Operations를 검색하시면 됩니다.
간단히 각 자료구조의 연산(검색, 삽입, 삭제 등)에 따른 성능 비교입니다.
정리
무조건 좋은 알고리즘은 없습니다.
앞에서 얘기한대로 상황에 알맞게 구현하고 사용해야 합니다.
이건 온전히 제 얘기인데..읍읍
생각보다 라이브러리는 믿고 사용 할 수 있습니다.
지금도 라이브러리를 개선하고 더 빠르게 만드려는 노력들이 세계 곳곳에서 일어나고 있습니다.
네… 다시한번 제 얘기 였구요~?
책을 한권 선정해서 읽으면서 정리한것과 제가 원래 가지고 있던 지식들을 섞어서 PPT로 만들어보았습니다.
앞부분을 읽다보면 제가 집중해서 봐야할 부분들이 조금씩 보이네요.
스터디를 진행하면서 앞으로 PPT를 계속 만들게 될 것 같으니 시간 날 때마다 포스팅하겠습니다.