간단한 C++ 순차 검색 알고리즘 프로그램의 예

Pengertian 순차 검색 C++

순차 검색 C++ 프로그램은 프로그래밍 언어에서 필요한 데이터를 찾고, 순차 검색 C++ 프로그램은 컴퓨터 메모리에서 데이터를 검색하기 위해 수행할 수 있습니다. 우리는 검색을 사용할 수 있습니다. 여러 가지 방법이 있습니다. 그 중:

ㅏ. 프로그램 순차 검색

비. dan 프로그램 이진 검색

Materi 프로그램 순차 검색 C++

순차 검색(선형 검색)이라고도 하는 순차 검색은 데이터 세트에서 수행되는 가장 간단한 검색 모델입니다. 불필요한 데이터가 먼저 정렬되는 처음부터 끝까지 모든 배열 요소를 추적하는 배열(1차원)의 데이터 검색 기술입니다. 이 순차 방법의 알고리즘과 개념은 다음과 같이 설명됩니다.

알고리즘 순차 검색 C++

L은 n개의 데이터 조각(L[0],L[1],...,L[n-1])을 포함하는 배열이고 k는 검색된 데이터입니다. 다음을 찾기 위해 검색이 수행되었습니다.

L[i] = k

여기서 i는 0<=k<=n-1 조건을 충족하는 가장 작은 인덱스 번호입니다. 그러면 물론 찾는 데이터가 지정되지 않았을 가능성이 있습니다.

예시:

패 <- [10,9,4,6,4,3,2,5]

처음 4개의 위치는 어디입니까? 이 경우 k는 4이고 k는 인덱스가 2인 위치에서 발견됩니다.

기본적으로 이 검색은 1부터 데이터 개수까지만 반복됩니다. 각 반복에서 i 번째 데이터는 검색된 데이터와 비교됩니다. 동일하면 데이터를 찾았음을 의미합니다. 반대로 루프가 끝날 때까지 동일한 것이 없으면 데이터가 존재하지 않는다는 의미입니다.

순차 검색에는 다음과 같은 몇 가지 장점과 단점이 있습니다.

1. 순차 검색 C++의 장점:

제한된 데이터에 대해 상대적으로 빠르고 효율적입니다.

간단한 알고리즘

2. 순차 검색 C++의 단점:

많은 양의 데이터에 대해 덜 빠름

컴퓨팅 부하가 더 큰 경향이 있음

순차 검색에는 2가지 가능성이 있습니다.

1. 최상의 경우(best case)는 검색된 데이터가 선행 배열 인덱스(첫 번째 배열 요소)에 위치하여 데이터를 검색하는 데 필요한 시간이 매우 짧은(최소) 경우입니다.

2. 최악의 경우는 검색된 데이터가 마지막 배열 인덱스(마지막 배열 요소)에 위치하여 데이터 검색에 필요한 시간이 매우 길다(최대).

간단한 C++ 순차 검색 프로그램 예제

출력 프로그램 순차 검색 C++