Studying/Data Structure (2) 썸네일형 리스트형 [윤성우의 열혈 자료구조] 02일차 제목: 윤성우의 열혈 자료구조 날짜: 2016년 3월 16일 시간: 1시간 페이지: 50쪽 ~ 78쪽내용: 2단원은 재귀함수에 대해 나왔다. 기본적으로 거의 다 알고 있는 내용이라 수월하게 했다. 근데 하노이 탑의 경우 2^n -1 만큼의 시간이 걸린다는 것만 알고 있었는데 책에는 움직이는 동작과정이 출력된는 함수를 짜는 코드가 나와있었다. 신선한 느낌을 많이 받았다. 처음 함수의 인자들을 보고 무엇을 하는 건지 감을 못 잡았다가 의미를 알고나서 굉장히 놀랐다. 그리고 3단원이 리스트인데, 3-1 부분인 ADT 에 관련된 내용만 읽었다. ADT 는 추상 자료형인데, 자료구조의 동작을 설명하는 것이라고 생각하면 된다. 사실 이것도 이미 배운 것이라 큰 어려움없이 배울 수 있었다. [윤성우의 열혈 자료구조] 01일차 제목: 윤성우의 열혈 자료구조 날짜: 2016년 3월 15일 시간: 40분 페이지: 1쪽 ~ 47쪽 (챕터1) 내용: C를 제대로 공부해본 적이 없는데, 머리말에 malloc, free 와 구조체 typedef 같은 걸 알아야 한다고 해서 조금 당황스럽지만 그래도 이해는 할 수 있는 수준이니 일단 읽어보고, 부족하면 다시 해봐야겠다. 빅오노테이션과 이진 탐색의 내용이 주를 이루었다.. 사실 빅오노테이션을 설명하면서 비교를 위해 이진 탐색이 나온 것 같지만... 전체적으로는 이미 한 번 배운 내용이라 부담없이 읽을 수 있었다. 이진 탐색에서 mid-1, mid+1 을 해서 탐색을 시작해야지 first 이전 1 다음