테이블 구조를 검색하는 효율적인 알고리즘

Question

테이블 구조에서 행을 검색하는 동안 가장 효율적인 알고리즘은 어느 것입니까?

Answer 1

그것은 완전히 표 구조가 메모리에 저장되는 방식에 따라 달라집니다

1) 구조에서 데이터가 이미 하나의 특정 데르 (오름차순 또는 내림차순)으로 정렬되어있는 경우 : 이진 검색 것 가장 효율적입니다.)

나 데이터가 정렬되어 사용 변수의 데이터를 가지고 상기 최초의 요소 (FIR) 먼저 비교 :

은 이미 다음 필요한 단계는 오름차순으로 저장한다고 가정하자 테이블, 그렇다면 중단하십시오.

ii) 마지막 요소와 비교 (끝), 예인 경우 중단하십시오.

iii) 그렇지 않으면 테이블을 정렬하는 데 사용되는 테이블의 중간 (중간) 요소와 비교하고 중간 요소보다 크거나 같은지 관계를 확인하십시오. 가운데 요소가있는 조건 :

a) 같음, 중단.

b) 큰 경우 중간 (mid + 1)을 첫 번째 요소 (fir)로 사용하고 mid = fir + end/2 수식을 사용하여 새 mid를 계산하고 처음 세 단계를 반복합니다.

c) 더 작 으면 중간에 끝 요소를 사용하고 mid = fir + end/2를 사용하여 새 mid를 계산합니다. 따라서 처음 세 단계를 반복하십시오.

2. 데이터 정렬이 이미 정렬되지 않은 경우 선형 검색이 필요합니다. 알고리즘 : ). 변수를 첫 번째 요소와 비교하십시오. 예인 경우 중단하십시오. ii) 아니요 인 경우 변수를 다음 요소와 비교하고, 그렇다면 중단하십시오. 아니오 인 경우 요소가 발견 될 때까지 프로 시저를 계속 반복하십시오.

희망이 있습니다.