고전 찾기 알고리즘 - 순서 찾기

932 단어
찾기 - 가장 흔히 볼 수 있 는 데이터 조작 중 하나 로 데이터 구조의 핵심 연산 중 하나 로 그 중요성 은 두말 할 필요 도 없다.순서 찾기 는 사람들 이 가장 잘 아 는 찾기 전략 으로 소 규모 데이터 에 대해 순서 찾기 가 좋 은 선택 이다.         1. 순서 찾기:           핵심: 데이터 의 첫 번 째 요소 부터 대상 데 이 터 를 찾 거나 찾 는 데 실패 할 때 까지 순서대로 비교 합 니 다.            1. 표 의 첫 번 째 요소 부터 키워드 와 순서대로 비교 합 니 다.            2. 어떤 요소 가 키워드 와 일치 하면 찾 는 데 성공 합 니 다.            3. 마지막 요소 가 키워드 와 일치 하지 않 는 것 을 찾 으 면 찾 을 수 없습니다.2. 시간 복잡 도:         순서 찾기 평균 키워드 일치 횟수 는 표 길이 의 절반 이 고 시간 복잡 도 는 O (n) 입 니 다.         3. 순서 찾기 평가:
         순서 찾기 의 장점 은 표 에 대한 요구 가 없고 데 이 터 를 삽입 하면 O (1) 에서 완성 할 수 있다 는 것 이다.단점 은 시간 복잡 도가 크 고 데이터 규모 가 클 때 효율 이 낮은 것 이다.
/**
 *      
 * @author xiaodong
 *
 */
public class SequelSearch
{

public static void main(String[] args)
{
int[] array ={ 6, 2, 4, 1, 5, 9 };
search(array,4);
}


private static int search(int[] array, int num)
{
for(int i=0;i

좋은 웹페이지 즐겨찾기