Juno's daily

1. 검색 알고리즘 일단 이 포스트에서 다룰 것은 a의 배열 검색이다. 배열 검색은 다음과 같은 알고리즘을 사용한다. (1) 선형 검색 (Linear Search) : 무작위로 늘어놓은 데이터 모임에서 검색을 수행한다. (2) 이진 검색 (Binary Search) : 일정한 규칙으로 늘어놓은 데이터 모음에서 아주 빠른 검색을 수행한다. (3) 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행한다. 2. 선형 검색 ( ==순차검색 ) 배열에서 검색하는 방법 가운데 가장 기본적인 알고리즘이다. 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키 값을 갖는 요소를 만날때 까지 맨 앞부터 순서대로 요소를 검색한다. (기본적으로 n(배열길이) for문 돌면서 키 값 요소와 비교..