선형 검색을 위한 C/C++ 프로그램이요?

선형 검색 알고리즘에서는 대상 요소를 배열의 각 요소와 비교합니다. 요소가 발견되면 해당 위치가 표시됩니다.

선형 검색의 최악의 시간 복잡도는 O(n)입니다.

Input: arr[] = { 12, 35, 69, 74, 165, 54}
Sea=165
Output: 165 is present at location 5.

Explanation

선형 검색(검색 알고리즘)은 주어진 숫자가 배열에 존재하는지, 그렇다면 그 숫자가 어디에 있는지 찾아냅니다. 순차 검색이라고도 합니다. 이는 간단하며 다음과 같이 작동합니다. 각 요소를 찾거나 목록이 끝날 때까지 검색 중인 요소와 계속 비교합니다.

예

#include <iostream>
using namespace std;
int main() {
   int sea, c, n=6;
   int arr[] = { 12, 35, 69, 74, 165, 54};
   sea=165;
   for (c = 0; c < n; c++) {
      if (arr[c] == sea) {
         printf("%d is present at location %d.\n", search, c+1);
         break;
      }
   }
   if (c == n)
      printf("%d isn&#39;t present in the array.\n", search);
   return 0;
}

위 내용은 선형 검색을 위한 C/C++ 프로그램이요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!