A brief study and analysis of different searching algorithms

This paper presents the review of certain important and well discussed traditional as well as proposed search algorithms with respect to their time complexity, space Complexity, merits and demerits with the help of their realize applications. This paper also highlights their working principles. As it is well known that every sorted or unsorted list of elements requires searching technique so many search algorithms have been invented. Among traditional search algorithms, a comparison table has been made in order to check and establish their benefits and drawbacks. Among some of the well known proposed search algorithms like fast string searching algorithm, multiple solution vector approach and bi linear search etc, a comparison has also been made.

[1]  Yedidyah Langsam,et al.  Data structures using C and C , 1989 .

[2]  Josephat Kalezhi,et al.  Application of best first search algorithm to demand control , 2016, 2016 IEEE PES PowerAfrica.

[3]  Robert S. Boyer,et al.  A fast string searching algorithm , 1977, CACM.

[4]  Hua-An Zhao,et al.  A nearest neighbor search algorithm for LR-LD on high SNR , 2016, ICIS.

[5]  Sankar Peddapati,et al.  A New Random Search Algorithm: Multiple Solution Vector Approach , 2016, 2016 IEEE 6th International Conference on Advanced Computing (IACC).

[6]  Nattakan Puttarak,et al.  Network localization using tree search algorithm , 2016, 2016 13th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).

[7]  Manjaree Pandit,et al.  Bid based economic load dispatch using symbiotic organisms search algorithm , 2016, 2016 IEEE International Conference on Engineering and Technology (ICETECH).

[8]  B. Tech,et al.  Bi Linear Search a New Session of Searching , 2014 .