Fastest way to search a number in a list of ranges

Question

I have the following code to find a match for a number in a list of ranges.

public class RangeGroup
{
    public uint RangeGroupId { get; set; }
    public u         


        

Answer 1

May be use a sorted list and do a binary search. That way you reduce the number of comparisons to O(logN)