Searching algorithm

Searching




Chapter 15

, Outline

●
Introduction
●
Linear Search
●
Ordered linear search
●
Unordered linear search \
●
Transpose sequential search
●
Interpolation search
●
Binary search
●
Fibonacci search
●
Other search techniques

, Important

 In the discipline of computer science, the problem of search
has assumed enormous significance
 It spans a variety of applications rather disciplines,
beginning from searching for a key in a list of data elements to
searching for a solution to a problem in its search space
 Innumerable problems exist where one searches for patterns –
images, voice, text, hyper text, photographs etc., in a
repository of data or patterns, for the solution of the problems
concerned.