범위를 좁혀가는 탐색
·
알고리즘 공부
가장 기본 탐색인 "순차 탐색"을 알아보자 순차 탐색이란 '리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법' 1) 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용 2) 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소를 찾을 수 있는 장점이 있음 순차 탐색의 구조를 보자 a b c d e 중 c 를 찾아보는 예이다 step0) 초기 단계 a b c d e step1) 가장 먼저 첫 번째 데이터를 확인 한다. a 는 찾고자 하는 문자열과 같지않다. 따라서 다음 데이터로 이동한다. a b c d e step2) 두 번째 데이터를 확인한다. b 또한 찾고자 하는 문자열과 같지 않다. 다음 데이터로 이동한다. a b c d e ste..