[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.
More information about the Beginners