Subj : Re: binary search
To   : comp.programming
From : Marc Dansereau
Date : Wed Jul 27 2005 10:54 pm

JD wrote:

> Given a sorted linked list it is required to perform a binary search
> for a particular element. Kindly suggest an optimum algorithm for the
> problem.

Binary search is not a practical solution for linked list. Mabe you can
search google for skip list wich is probably a better solution.

.