mercredi 4 mars 2015

Checking if sorted list has a number in a range

Assume I have a sorted list L and I've been given some numbers i,j. Is there a library function for checking whether L contains a number in the range [i,j]? I know this is easy to implement through a binary search like algorithm, but I would prefer to avoid it.


Aucun commentaire:

Enregistrer un commentaire