Skip to main content

Linear Search

Linear Search is a method of searching an element in a list. It is the simplest searching algorithm in which the element is searched in a sequential manner. Each element of the data structure is compared with the key(element to be searched) in a sequential order until the element is found or the last index is visited.

Illustration:


Algorithm:

LinearSearch(list,key)
    for each_item in list
        if(item==key)
            return item_index
    return -1

Linear Search Time Complexity:
  • Best Case : O(1)
  • Average Case : O(n)
  • Worst Case : O(n)
Space complexity: O(1)

Program for Linear Search


Labels:

Popular posts from this blog

Coding Problem: Area of Circle

 Write a program to print the area of a circle of given radius ' r ' up to 2 decimal places. Code: Output:
Read more

Image to Pencil Sketch using Python and OpenCV

In this post, we will go through a program to get a pencil sketch from an image using python and OpenCV.  Step 1:  To use OpenCV, import the library. Step 2: Read the Image. Step 3: Create a new image by converting the original image to grayscale. Step 4: Invert the grayscale image. We can invert images simply by subtracting from 255, as grayscale images are 8 bit images or have a maximum of 256 tones. Step 5: Blur the inverted image using GaussianBlur  method in OpenCV library and invert the blurred image.  Step 6: Divide the grayscale values of the image by the values of image received from step-5 ( Note: We inverted the grayscale image and we blurred this image and then again inverted it ). Diving an image from its smoothened form will highlight the edges and we get the image like Pencil Sketch. Steps Illustration: Code: Execution Output:
Read more

Coding Problem: Based on Caesar Cypher

This a coding problem based on Caesar Cypher(or Cipher). Caesar Cipher Technique is a simple and easy method of encryption. It is a simple type of substitution cipher in which each letter of plain text is replaced by a letter with some fixed number of positions down with alphabet. This is used in a way: Given: a=z  b=y ............ z=a For example: Input: abc Output should Be:  zyx Code:
Read more