A Brief Survey and Examination of Various Searching Techniques
Journal: International Journal of Science and Research (IJSR) (Vol.10, No. 10)Publication Date: 2021-10-05
Authors : Cherukuri Nischay Sai;
Page : 853-859
Keywords : Searching; Linear search; Binary search; Interpolation search; Jump search; Exponential search; Hash Search;
Abstract
Searching is a traversal technique in the data structure, and it is used to find a particular element in a given list of items. This research paper presents the primary searching algorithm types and analyses their working process, time complexity, space complexity, advantages, disadvantages, and examples. Our study found that hash search is efficient for more significant data items, and exponential search is used for an infinite set of elements. Whereas binary search is suitable for mid - sized data items and applicable for arrays and linked lists, Dependent upon the analysis, a comparative study is being made so that the user can choose the type of searching technique based on the requirement.
Other Latest Articles
- Results of Operative Management of Radial Head Fractures by Internal Fixation - A Study of 25 Cases
- Soil and Water Analysis of Madku Dweep (C. G.): A Report
- Adult Plant Resistance in Selected Indian Wheat Cultivars and Postulation of Yellow Rust Resistance Genes
- A Descriptive Study of Work Place Motivational Factors of Private Degree Colleges of Lucknow
- Management of Unusual Case of Complete Uterine Prolapse in a Bitch
Last modified: 2022-02-15 18:46:47