[Haskell-beginners] Understanding program stack usage

Felipe Almeida Lessa felipe.lessa at gmail.com
Thu Apr 28 00:13:06 CEST 2011


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.



More information about the Beginners mailing list