[윤성우의 열혈 자료구조] 01일차

제목: 윤성우의 열혈 자료구조

날짜: 2016년 3월 15일
시간: 40분
페이지: 1쪽 ~ 47쪽 (챕터1)

내용: C를 제대로 공부해본 적이 없는데,

머리말에 malloc, free 와 구조체 typedef 같은 걸 알아야 한다고 해서 조금 당황스럽지만

그래도 이해는 할 수 있는 수준이니 일단 읽어보고, 부족하면 다시 해봐야겠다.

빅오노테이션과 이진 탐색의 내용이 주를 이루었다..

사실 빅오노테이션을 설명하면서 비교를 위해 이진 탐색이 나온 것 같지만...

전체적으로는 이미 한 번 배운 내용이라 부담없이 읽을 수 있었다.

이진 탐색에서 mid-1, mid+1 을 해서 탐색을 시작해야지

first <= last 일 때 이진 탐색이 정상작동할 수 있다는 것을 배웠다.

저번에 알고리즘 문제를 풀다가 시행착오 끝에 깨달았던 것을

제대로 배워서 더 잘 이해가 된 것 같다.