Изменения
→search
=== '''search''' ===
Для нахождения результата используем [[Целочисленный двоичный поиск|бинарный поиск]].
<code>
'''Tbool''' search(Set<T> s, T elem): '''ifint''' i = binSearch(s.elements[0] <= , elem ) '''&&if''' s.elements[s.ni] >== elem <font color=green>// Если элемент ''elem'' существует, тоСравниваем найденное значение с искомым...</font color=green> '''int''return' i = binSearch(s.elements, elem) <font color=green>// ищем индекс элемента ''elem''</font color=green> '''return'true'' s.elements[i] <font color=green>// и выводим его значение.</font color=green> '''else''' <font color=green>// В противном случае</font color=green> '''return''' ''nullfalse'' <font color=green>// возвращаем ''null''.</font color=green>
</code>
Время выполнения {{---}} <tex>O(\log n)</tex>.
