ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A Brief Survey and Examination of Various Searching Techniques

Journal: International Journal of Science and Research (IJSR) (Vol.10, No. 10)

Publication Date:

Authors : ;

Page : 853-859

Keywords : Searching; Linear search; Binary search; Interpolation search; Jump search; Exponential search; Hash Search;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2022-02-15 18:46:47