Year: 2019 | Month: December | Volume 6 | Issue 2

A Novel Approach for Searching an Element in a Sorted Array – Log Search

Arpan Bairagi Rejoy Chakraborty Shree Mitra Soumya Paul
DOI:10.30954/2348-7437.2.2019.2

Abstract:

In computer science, various searching algorithms are available. We choose among them according to the situation. There are some efficient searching algorithms like Binary Search, Jump Search etc. In this paper a new searching algorithm which tracks the key element faster in some cases is proposed. This algorithm is Log Search. This algorithm only works for a sorted array. This algorithm searches the key element in a sub-array of the full array. If there is no possibility to find the key element, it will try to find out the next sub-array. If there is a possibility to find it to that sub-array, then it will recursively do the same thing.



Print This Article Email This Article to Your Friend

AgroEcoomist-An International Journal In Association with AAEBM