KLP's Search Algorithm - A New Approach to Reduce the Average Search Time in Binary Search

There are various issues in different fields of Computers, Database Management Systems, Networks, Data Mining, and Artificial intelligence. But, the common problem in any field is searching for an element from a large amount of data. There are numerous techniques for searching element of which most commonly used technique is Binary search where the comparison is done by dividing the entire n elements into half in each iteration and matching with the key. The main objective of this paper is to reduce the expected number of comparisons during the search process. Here this paper presents a new algorithm which reduces the average number of comparisons required to search an element based on the size of the element. It is clearly shown in this paper that by considering only elements whose size is equal to the size of key reduces the number of steps required to search an element.