Where is Linear Searching Used?

By Mandeep Kumar|Updated : September 5th, 2022

Linear searching is used for finding an element in the list where every element of a given list is compared with the item to be searched. The element to be searched is referred to as ‘key’. Linear search is an exhaustive search technique. It is the most fundamental and simplest search method.

How Linear Search Works?

In linear search, first, each element in the list is compared one by one with the key. The process continues until the searched element is found and after that, the search is declared successful. In case, the searched element is not found then the entire list is traversed and it is declared as an unsuccessful search.

Linear Search is also called sequential search or serial search because the items are compared beginning from the first element of the list and moving towards the last. It is a useful technique for the collection of items that are small in size and are unordered.

Related Questions:-

Comments

write a comment

FAQs

  • Linear search is used for finding an element in a given list by comparing each element with one another. When the searched element is found in the list, it is declared a successful search. In contrast, if the searched element is not found in the list, it is declared as an unsuccessful search.

  • Linear Search is an exhaustive searching technique that is useful for the collection of items that are small in size and are unordered.

Featured Articles

Follow us for latest updates