Shevek (shevek) wrote,
Shevek
shevek

Is there a sublinear algorithm which, given a set of possibly overlapping ranges, returns the set of ranges containing a point? I can see an interesting tree algorithm where you have to go either left, right or both ways, depending on where you fall relative to the decision range. But I think it's too complex to implement, and I can do better.

Edit: I've done a different tree-based algorithm.
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 6 comments