Linear Search

Here, We discuss about Linear Search, their implementation in C, time and space complexity and its applications.

Linear Search is the simplest searching algorithm. It searches for an element in the list in sequential order.

Linear search is used on a collection of items. We start at one end and check every element until the desired element is not found.

linear search

Implementation

Sample Code in C :

//Linear Search in C

#include<stdio.h>

int linearsearch(int arr[], int n, int x)
{
  //going through array sequencially
  for(int i=0; i<n; i++)
    if(arr[i] == x)
      return i;
  return -1;
}

int main()
{
  int data[] = {3, 15, 8, 1, 38, -2, 7};
  int x = 1;
  int n = sizeof(data) / sizeof(data[0]);
  
  int result = linearsearch(arr, n, x);
  if (result == -1)
    printf("Element not found");
  else    
    printf("Element found at index : %d", result);
}
Code language: C/AL (cal)

Time and Space Complexity

Time Complexity
Worst CaseO(n)
Best CaseO(1)
Average CaseO(n)
Space Complexity
Worst CaseO(1)

Applications

  1. For searching operations in smaller arrays (<100 items).

Want to Contribute:-

If you like “To The Innovation” and want to contribute, you can mail your articles to 📧 contribute@totheinnovation.com. See your articles on the main page and help other coders.😎

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top