21년, 노션에 정리했던 노마드코더 알고리즘 강의 요약노트
✔️Linear Search
- 처음부터 끝까지 순차적으로 찾는것
- 최악은 찾는게 맨끝에 있거나 없을때
- 배열이 클수록 시간도 증가..
- 모든 배열에서 사용가능
✔️Binary Search
- 모든 배열에 쓸순없음. 정렬된 배열에만 사용가능
- 정렬된배열에서 검색하는건 왕빠름
- 공간이 있기만하면 그냥 맨끝에 추가하기만 하면 됨. 근데 정렬된 배열에 추가할땐 추가하고자하는 숫자보다 큰지 작은지 '비교'필요.. 시간이 더 걸림
- 하지만 이렇게 정렬에 시간을 투자하면 검색할때 겁나 빠름^0^
- 검색을 중간부터 시작함(정렬의 정중앙). 중간이 목표숫자보다 큰지 작은지 비교 후 방향 결정 후 반대방향쪽 데이터는 무시..
- 배열이 커져도 step 차이가 크지않음! 따라서 거대한 배열사용에 용이.. 하지만 정렬해야하니.. 검색을 많이하면 정렬에 시간투자해서라도 이 알고리즘 사용~!
꽤 행복한 사람😎