27 Apr
2011
27 Apr
'11
6:13 p.m.
On Wed, Apr 27, 2011 at 3:41 PM, Daniel Fischer
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.