What is Searching?
Searching is a way of finding an element in a given list of elements. A list of elements could be represented as Array, Linked list, Binary tree, Heap.
The elements could also be stored in a file.
The searching technique should find the element quickly as possible. Sometimes, it is necessary to search a list of records to identify a particular record.
The complexity of any searching algorithm depends on the number of comparisons required to find the element.
The performance of the searching algorithm can be found by counting the number of comparisons in order to find the given element.