Изменения

Перейти к: навигация, поиск

Упорядоченное множество

8 байт добавлено, 21:17, 30 июня 2015
search
<code>
'''T''' search(Set<T> s, T elem):
'''if''' s.elements[0] <= elem '''&&''' s.elements[s.n] >= elem <font color=green>// Если элемент ''elem '' существует, то</font color=green> '''int''' i = binSearch(s.elements, elem) <font color=green>// ищем индекс элемента ''elem''</font color=green>
'''return''' s.elements[i] <font color=green>// и выводим его значение.</font color=green>
'''else''' <font color=green>// В противном случае</font color=green>
'''return''' ''null'' <font color=green>// возвращаем ''null''.</font color=green>
</code>
Время выполнения {{---}} <tex>O(log \ n)</tex>. 
=== '''minimum''' ===
Анонимный участник

Навигация