목록Records/자료구조&알고리즘 (9)
Keep going
순차 검색
직선 모양으로 늘어선 데이터 집합(배열, 링크드리스트) 에서 원하는 키 값을 갖는 요소를 만날 때 까지 앞부터 순서대로 요소를 검색하는 것을 선형 검색 또는 순차 검색 알고리즘이라고 한다. 구체적인 과정을 아래의 데이터 나열을 예로 들어 살펴보겠습니다. 이 배열에서 값 2의 요소를 선형 검색해보겠습니다. 6 4 3 2 1 3 6 4 3 2 1 3 6 4 3 2 1 3 6 4 3 2 1 3 (1) 첫번째 요소 6을 선택합니다. 원하는 값이 없습니다. (2) 두번째 요소 4를 선택합니다. 원하는 값이 없습니다. (3) 세번째 요소 3을 선택합니다. 원하는 값이 없습니다. (4) 네번째 요소 2을 선택합니다. 원하는 값입니다. 검색 성공!! → 이경우는 검색에 성공한 경우입니다. 그런데 키 값과 같은 값을 가..
Records/자료구조&알고리즘
2021. 1. 3. 20:14