ODD EVEN BASED BINARY SEARCH
Journal: International Journal of Computer Engineering and Technology (IJCET) (Vol.7, No. 5)Publication Date: 2016-11-05
Authors : Karthick S;
Page : 40-55
Keywords : Algorithm Efficiency; Binary Search; Odd Even Based Binary Search; Searching; Time Complexity;
Abstract
Searching is one of the important operations in computer science. Retrieving information from huge databases takes a lot of processing time to get the results. The user has to wait till the completion of processing to find whether search is successful or not. In this research paper, it provides a detailed study of Binary Search and how the time complexity of Binary Search can be reduced by using Odd Even Based Binary Search Algorithm, which is an extension of classical binary search strategy. The worst case time complexity of Binary Search can be reduced from O(log2N) to O(log2(N-M)) where N is total number of items in the list and M is total number of even numbers if search KEY is ODD or M is total number of odd numbers if search KEY is EVEN. Whenever the search KEY is given, first the KEY is determined whether it is odd or even. If given KEY is odd, then only odd numbers from the list are searched by completely ignoring list of even numbers. If given KEY is even, then only even numbers from the list are searched by completely ignoring list of odd numbers. The output of Odd Even Based algorithm is given as an input to Binary Search algorithm. Using Odd Even Based Binary Search algorithm, the worst case performances in Binary Search algorithm are converted into best case or average case performance. Therefore, it reduces total number of comparisons, time complexity and usage of various computer resources.
Other Latest Articles
- Experimental Investigation on Physical, Thermal and Spectroscopic Properties of 2-Chlorobenzonitrile: Impact of Biofield Treatment
- Determination of Isotopic Abundance Ratio of Biofield Energy Treated 1,4-Dichlorobenzene Using Gas Chromatography-Mass Spectrometry (GC-MS)
- The Impact of the Global Economic Crisis on the Turkish Labor Market: A Markov Transition Analysis
- The Effects of Institutional Structure on Economic Growth: An Application on G-20 Countries (1996-2014)
- Asset Market Linkages in a Regime Switching Environment: Evidence from Commodity and Stock Markets in India
Last modified: 2016-11-05 14:17:58