Attention please

탐색 알고리즘이란 저장된 데이터에서 특정 조건을 만족하는 데이터를 찾는 알고리즘을 의미합니다. 즉, 저장된 데이터들 중에 원하는 값을 찾는 탐색문제에서 사용됩니다. 키(key) 탐색 문제에서 주목하는 항목을 키(key)라고 합니다. 데이터값이 그대로 키 값이 될 수도 있습니다. ex) 탐색조건 : '국적이 한국인 사람을 찾습니다.' 키 : 국적 선형 탐색 선형(직선)으로 늘어선 데이터에서 원하는 키 값을 가진 원소를 찾을 때까지 맨앞에서부터 순서대로 검색하는 알고리즘입니다. 만약 검색할 값과 같은 원소를 찾게 되면 검색을 성공함과 동시에 알고리즘은 종료하게 됩니다. 만약 검색할 값을 찾지 못하고 배열의 맨 끝을 지나간 경우 검색을 실패함과 동시에 알고리즘은 종료하게 됩니다. 만약 탐색에 성공하면 인덱스를..