[정보처리][DS기본] 19. 검색 Search

검색 [ Search ] 검색 방법ㆍ검색 대상 자료를 순서대로 하나씩 비교하여 검색하는 방식 특징ㆍ대상 자료의 범위를 몰라도 검색 가능ㆍ대상 자료가 정렬되어 있지 않아도 검색 가능ㆍ다른 검색에 비해 느리다. 검색 방법ㆍ찾고자 하는 값을 대상 자료의 중간값과 비교하여 그 대상 범위를 절반으로 축소시켜 가며 검색하는 방식[예제] 이진 탐색 [Binary Search]을 적용할 경우 E를 찾기 위한 비교 횟수는? [ A, B, C, D, E, F, G, H, I, J, K, L, M, N, O ] → ( 4회 ) 검색 방법ㆍ피보나치 수열( : 1 2 3 5 8 13 … )중 최대값 위치에 있는 자료와 최초로 비교한다. 〔자료가 12개이므로 피보나치 수열 중 최대값은 8이고 8번..........

[정보처리][DS기본] 19. 검색 Search에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [정보처리][DS기본] 19. 검색 Search