Data Structure (2130702)

BE | Semester-3   Summer-2016 | 06/09/2016

Q4) (a)

Explain Sequential search method.

Linear / Sequential Search

  • In computer science, linear search or sequential search is a method for finding a particular value in a list that consists of checking every one of its elements, one at a time and in sequence, until the desired one is found.
  • Linear search is the simplest search algorithm.
  • It is a special case of brute-force search. Its worst case cost is proportional to the number of elements in the list.

Example of Sequential Search

Depth First Search (DFS) example