Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

線形探索のためのC/C ++プログラム？

線形探索アルゴリズムでは、ターゲット要素を配列の各要素と比較します。要素が見つかった場合は、その位置が表示されます。

線形探索の最悪の場合の時間計算量はO（n）です。

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

説明

線形検索（検索アルゴリズム）。これは、指定された数値が配列に存在するかどうか、および存在する場合はどの場所で発生するかを見つけるために使用されます。シーケンシャル検索とも呼ばれます。これは簡単で、次のように機能します。各要素を検索する要素と比較し、検索するか、リストが終了するまで続けます。

例

#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't present in the array.\n", search);
   return 0;
}

  1. Pythonプログラムでの線形探索

    この記事では、線形検索とPython3.xでの実装について学習します。またはそれ以前。 アルゴリズム 指定されたarr[]の左端の要素から開始し、要素xをarr []の各要素と1つずつ比較します。 xがいずれかの要素と一致する場合は、インデックス値を返します。 xがarr[]のどの要素とも一致しない場合は、-1を返すか、要素が見つかりません。 次に、特定のアプローチの視覚的表現を見てみましょう- 例 def linearsearch(arr, x):    for i in range(len(arr)):     &nbs

  2. 線形探索のためのPythonプログラム

    この記事では、線形検索とPython3.xでの実装について学習します。またはそれ以前。 アルゴリズム Start from the leftmost element of given arr[] and one by one compare element x with each element of arr[] If x matches with any of the element, return the index value. If x doesn’t match with any of elements in arr[] , return -1 or element no