이진탐색

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 자료구조에 대한 기본적인 이해자료구조: “데이터를 표현하고 저장하는 방법”알고리즘: “자료구조를 대상으로 하는 문제의 해결 방법”자료구조의 분류  2. 알고리즘의 성능분석 방법2.1. 시간복잡도와 공간 복잡도시간 복잡도(time complexity) : 속도에 해당하는 알고리즘 수행시간 분석결과공간 복잡도(space complexity) : 메모리 사용량에 대한 분석결과일반적으로 알고리즘을 평가할 땐 시간 복잡도에 초점을 맞춤2.2. 순차 탐색 알고리즘과 시간 복잡도 분석n개의 원소를 갖고 있는 배열 내에서 타겟 값을 찾는 경우최선의 경우: 바로 찾을 경우 1최악의 경우: 모든 원소를 다 탐색해야 할 경우 n알고리..