[2주차] 완전탐색/이분탐색

2주차 알고리즘 TIL

 

✍ PlayData 2주차 완전탐색/이분탐색 수강 후 기록

 

 

탐색 (검색)

많은 데이터 속에서 원하는 데이터를 찾는 것
웹에서 특정 문자를 가진 웹 문서를 찾거나 신용카드나 버스카드 역시 검색 알고리즘을 사용

 

완전 탐색

브루트 포스(Brute Force)라고도 불리며 컴퓨터의 빠른 계산 성능을 활용하여
가능한 모든 경우의 수를 탐색하는 효율성 관점에서 최악의 방법
결과 값이 가장 확실하지만 시간이 가장 오래 걸림
하지만 그만큼 모든 문제를 풀 수 있음

 

 

 

 

 

이분 탐색

이진 검색이라고도 표현하며 오름차순으로 정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘
배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값 X와 비교를 해서
X가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로,
X가 중간값보다 크면 배열의 우축을 대상으로 다시 탐색을 하면서 해당값을 탐색