'Linear Search' 태그의 글 목록

[알고리즘] 탐색 알고리즘 - 선형 탐색 Linear Search

선형 탐색(Linear Search) 알고리즘 or 순차 탐색(Sequential Search) 알고리즘 : 요소가 직선 모양으로 늘어진 배열에서 원하는 키 값을 갖는 요소를 만날 때 까지 맨 앞부터 순서대로 탐색 위 배열에서 요소를 탐색하면 값 5를 탐색하면 Linear[2] 에서 탐색에 성공하지만 값 3을 탐색하면 Linear에 값 3이 존재하지 않기 때문에 탐색에 실패한다. 위 예시를 보면 배열 탐색의 종료 조건이 다음 2개임을 알 수 있다. 조건 1 : 탐색할 값과 같은 요소를 발견한 경우 (탐색 성공) 조건 2 : 탐색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 (탐색 실패) 배열의 요소 수가 n개 일 때 조건 1,2를 판단하는 횟수는 평균 n/2회 이다. => O(n) 메서드 seqSea..

프로그래밍/Algorithm 2021.01.17

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

Linear Search 1

티스토리툴바