Python Program for Linear Search

Python Program for Linear Search

Difficulty Level : Medium
Last Updated : 11 JUNE, 2021

Problem: Given an array arr[] of n elements, write a function to search a given element x in arr[].

Examples :

Input : arr[] = {10, 20, 80, 30, 60, 50,110, 100, 130, 170}
          x = 110;
Output : 6
Element x is present at index 6

Input : arr[] = {10, 20, 80, 30, 60, 50, 110, 100, 130, 170}
           x = 175;
Output : -1
Element x is not present in arr[].

A simple approach is to do linear search, i.e

Start from the leftmost element of arr[] and one by one compare x with each element of arr[]
If x matches with an element, return the index.
If x doesn’t match with any of elements, return -1.

Example:

# Searching an element in a list/array in python
# can be simply done using \'in\' operator
# Example:
# if x in arr:
#   print arr.index(x)
  
# If you want to implement Linear Search in python
  
# Linearly search x in arr[]
# If x is present then return its location
# else return -1
  
def search(arr, x):
  
    for i in range(len(arr)):
  
        if arr[i] == x:
            return i
  
    return -1

The time complexity of above algorithm is O(n).

Please refer complete article on Linear Search for more details!

Comments

How to find the Tringle is Valid or Not in C

How to find the Tringle is Valid or Not in C:- Code:- #include <stdio.h> int main() { int side_1,side_2,side_3; int a,b,c; printf( "enter the value of sides:" ); scanf( "%d\n %d\n %d" ,&side_1,&side_2,&side_3); a= ((side_1*side_1)==((side_2*side_2)+(side_3*side_3))); b= ((side_2*side_2)==((side_1*side_1)+(side_3*side_3))); c= ((side_3*side_3)==((side_1*side_1)+(side_2*side_2))); if (a || b || c) { printf( "The triangle is valid" ); } else {...

Calculate the sum of elements in an array.

HOW TO CALCULATE THE SUM OF THE ELEMENT IN A GIVEN ARRAY: - We will learn how to find the sum of elements in an array is an easy task when you know how to iterate through array elements. In this problem, we will explain your C approach to find the sum of array elements inputted by the user. Here is the solution to this query in C Languageguage. ALGORITHMS: STEP 1:- Input the size of the array and store the value in m and arr[m]. STEP 2 : - To store the sum of array elements, initialize a variable sum = 0. STEP 3: -To find the sum of all elements, iterate through each element and add the current element to the sum. STEP 4: - Inside the loop add the current array element to sum i.e. sum = sum + arr[i] or sum += arr[i]. CODE:- #include <stdio.h> int main() { int i,num,a[ 100 ],sum= 0 ; printf( "Enter the value of number:...

C Program to Check Year is a Leap Year or Not

How to Check Year is a Leap Year or Not in C:- In this program we have to find the year is a leap year or not. Generally we assume that year is exactly divisible by 4 is a leap year. But it is not only in this case 1900 is divisible by 4. But it is not a leap so it that case we follows these conditions It is exactly divisible by 100 If it is divisible by 100, then it should also exactly divisible by 4 And it is divisible by 400 These all conditions are true year is a leap year. ALGORITHMS:- Step 1 . Initialize variable “year” to find leap year. Step 2 . Take input from User. Step 3 . We use this condition ((year%4==0)&& (year%100!=0)) || (year%400==0)) to check the year is Leap or not. S tep 4 . It is true display year i...

Code_with_chandan

Search This Blog