в даном случае: у нас есть числа от 1 до 100. в первом случае надо сравнить идентификатор с каждым элементом (или до того времени, пока не получим совпадение). хотя возможно это заблуждение и при получении множества данных они каким-то способом сортируются. а во втором случае надо сравнить с первым элементом диапазона и со вторым, соответственно определим факт наличия элемента множеству.
хотя, повторюсь, возможно алгоритм перебора мудрый.