1 publication
-
Published Subscription Review Article
An Auxiliary Array Indexing Approach for Efficient Binary Search in Linked ListsBy Rejay Pavunkumar, Royal Rodrigues, Rohini Bagul, Vaishnavi Biradar
Abstract: The paper covers an algorithm for searching a linked list structure using binary search. Binary search is a classic example of an algorithm that follows the divide-and-conquer approach. Binary search may be used to find elements in an array. Trying to apply the conventional binary search to a linked list simply does not work out very well; it still has an O(n) time complexity, the same as linear search. This …
Published in International Journal of Data Structure Studies · Vol. 4, Issue 1, 2026 · pp. 21–28 Read article →