>From the way you wrote the problem statement, it looks like you want a given radio number or maybe all radio numbers to be in all of the intervals. In that case, just form the intersection of the intervals, which will be an interval.
Dave On Aug 13, 4:49 am, Arthur Milfait <a...@gmx.info> wrote: > hi there, > > actually i am programming a software that loads numbers for radios in > a trunking system from a file and has to check each number if it is a > number for a group of radios. criterion to be the number of a > radiogroup is, that the number is within an interval from an including > lower limit to an excluding upper limit. there can be several of these > intervals AND the intervals can be overlapping. > > numbers can be provided sorted (requires a sort-operation first). > intervals can be provided sorted (by lower or upper limit) and of > course overlapping intervals can be merged first > > eg. > numbers N1 to Nn > intervals I1 to Im > > problem: is Nx in Iy for all x=1 to n and y= 1 to m > > how can i solve this in the most efficient manner? > is there a way to keep an algorithm for that problem at least at O > (log)? > > All answers and hints apreachiated. > > Thanks in advance, > arthur --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
