When you perform quicksort/radix sort you can identify the range of each partition as you go. You could then use this to inform your search, e.g. there's no poi

When you perform quicksort/radix sort you can identify the range of each partition as you go. You could then use this to inform your search, e.g. there's no point in searching within an interval of width <K.