[Data Structures][01-2] 알고리즘의 성능 분석 방법

본 글은 윤성우의 열혈 자료구조 책을 읽고, 강의를 수강하고 복습한 것을 기록한 글입니다. 강의 교안 또한 참고하여 작성하였습니다. (강의 교안의 경우 오렌지 미디어에서 다운로드할 수 있습니다) 목차 - 시간 복잡도 & 공간 복잡도 - 순차 탐색 알고리즘과 시간 복잡도 - 최악의 경우와 최상의 경우 - 순차 탐색 최악의 경우 시간 복잡도 - 순차 탐색 평균적 경우 시간 복잡도 - 이진 탐색 알고리즘의 소개 - 이진 탐색 알고리즘 최악의 경우 시간 복잡도 - 빅-오 표기법(Big-Oh Notation) - 단순하게 빅-오 구하기 - 대표적인 빅-오 - 순차 탐색 알고리즘 vs 이진 탐색 알고리즘 - 빅-오에 대한 수학적 접근 시간 복잡도 & 공간 복잡도 알고리즘을 평가하는 두 가지 요소 - 시간 복잡도(t..