코딩일상

들어가기전 알고리즘이란?? 우리가 작업을 수행하기 필요하기위한 절차와 스텝을 말한다. 알고리즘 또한 자료구조처럼 시간복잡도(Time Complexity)가 낮은 것이 좋다. 이진 탐색을 공부하기 앞서 먼저 선형 탐색에 대해 공부해보겠다. 선형 탐색(Linear Search) 알고리즘?? 검색(search)알고리즘 중 하나이다. 그림과 같이 찾는값이 7일 경우 처음부터 하나씩 데이터를 비교해서 원하는 값을 찾는 방식이다. 단점 데이터의 길이가 길어길수록 비례하여 검색속도가 느려진다. 이렇게 데이터가 늘어남에 따라 수행시간이 오래걸리는것을 선형시간 복잡도(Linear Time Complexity)라고 한다. 빅오 표기법 으로나타내자면 O(n)이라고 볼수 있다. 선형검색 알고리즘의 단점을 해결하기 위해 나온 ..