[Haskell-beginners] Understanding program stack usage

[Felipe Almeida Lessa]

On Wed, Apr 27, 2011 at 3:41 PM, Daniel Fischer
<daniel.is.fischer at googlemail.com> wrote:
> Not while the ranges are stored as a list.
> Exercise: Why is a binary search on a singly linked list a bad idea?

I'm sorry if it sounded as if that was what I was suggesting.  You
can't do any better than O(n) with a linked list.

Cheers,

-- 
Felipe.