반응형
Notice
Recent Posts
Recent Comments
Link
«   2024/12   »
일 월 화 수 목 금 토
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
Tags more
Archives
Today
Total
관리 메뉴

목록binary search tree (1)

개발하는 동그리

[Java] 탐색 알고리즘!? (Search Algorithm)

방대한 정보 속에서 원하는 정보를 찾기 위해 우리는 정렬을 하고 검색을 한다. 그 과정이 바로 정렬 알고리즘과 탐색 알고리즘이다. 탐색 알고리즘의 종류 선형 탐색 알고리즘 ( Linear Search Algorithm ) 이진 탐색 알고리즘 ( Binary Search Algorithm ) 해시 탐색 알고리즘 ( Hash Search Algorithm ) 선형 탐색 알고리즘 : 데이터가 정렬 된 상태에서 절반씩 범위를 나눠 분할 정복 기법으로 특정한 값을 찾아내는 알고리즘 정렬된 배열의 가장 중간 인덱스 설정 if ( 찾는 값 == 중간 인덱스 ) return 인덱스 값 else 3번으로 이동 if ( 찾는 값 > 중간 인덱스 ) or ( 찾는 값 < 중간 인덱스 ) 비교 찾는 값이 있는 영역과 없는 영..
IT 정보/Java 2022. 5. 31. 11:30
이전 Prev 1 Next 다음