Vaishnavi Biradar
- Affiliation
- Master of Computer Application, Thakur Institute of Management Studies & Career Development & Research, Kandivali East, Mumbai
- Department
- Assistant Professor
- Location
- India
Vaishnavi Biradar
1 article
-
An Auxiliary Array Indexing Approach for Efficient Binary Search in Linked Lists
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