윤성우의 열혈 자료구조에선 알고리즘 성능 분석에대해 간략하게 설명했다. 그를 토대로 공부했다. 사실 2학년때 배운 내용이라 그것도 이지영교수님께 좀 깊게 공부한 이력이있어 그렇게 무리는 없었지만 저자가 이 개념을 처음 접하는 사람들을 위해 엄청나게 쉽고 자세하게 설명해줬구나 하는 걸 느꼈다. 의식의 흐름대로 쓰면서 짜임새와 정확성을 잃지 않은것이 글을 정말 잘 쓴다고 느꼈다. 알고리즘 성능은 두가지로 평가한다고 한다. 시간복잡도와 공간복잡도, (time complexity, space complexity) 시간복잡도의 경우 빅오(O)를 사용하여 많이 판별하는데 최악의 경우를 기준으로 잡아 그 식의 빅오를 이용한다. 빅오란 뭘까. 정의를 보면 함수 f(n)과 g(n)이 주어졌을때 K이상의 n에 한해 f(n)
1. 구조체 대상의 typedef선언Example) typedef struct check{ int age; int something;}CHECK; 2.malloc/free 와 메모리의 동적할당malloc -> 메모리를 할당해줄때 사용free-> 할당된 메모리를 해제 3.헤더파일이 필요한 이유=편한 관리 4.헤더파일정의5.조건부 컴파일=======================================================이정도고 뭐 나머지는 하다보면 기억 날것같다. 구글신과 윤성우님의 힘을 빌어 복학전까지 자료구조의 기초와 개념을 확실히 잡는게 목표 내일은 알고리즘의 성능분석 방법을 살펴보겠다. 2학년때 배운 내용이지만 2년전일이다. 그때 샀던 전공서도 레퍼런스로 참고해서 봐야겠다.