International Journal of Information Science and Computing
  • Year: 2019
  • Volume: 6
  • Issue: 2

A novel approach for searching an element in a sorted array - log search

  • Author:
  • Arpan Bairagi1,, Rejoy Chakraborty1, Shree Mitra1, Soumya Paul2
  • Total Page Count: 6
  • Page Number: 39 to 44

1Department of Computer Science, Ramakrishna Mission Vivekananda Centenary College, Rahara, West Bengal, India

2Professor, Department of Computer Science and Engineering, St. Mary's Technical Campus, Kolkata, India

*Corresponding author: arpan.bairagi123456789@gmail.com

Online published on 21 July, 2020.

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.

Keywords

Searching algorithm, Logarithmic, Binary Search, Log Search