Search

1 article for “array of pointers”

• Published Subscription Review Article 7 May 2026

  An Auxiliary Array Indexing Approach for Efficient Binary Search in Linked Lists

  By 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 →