Изменения

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

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

331 байт убрано, 18:23, 30 июня 2015
minimum
=== '''minimum''' ===
Первый элемент множества минимальный, так как массив отсортирован по неубыванию.
 
<code>
'''T''' minimum(Set<T> s):
'''T''' min = s.elements[0] <font color=green>// Принимаем первый элемент множества за минимальный.</font color=green> '''int''' i '''for''' i = 1 '''to''' s.n - 1 '''if''' min > s.elements[i] <font color=green>// Ищем минимальный элемент множества</font color=green> min = s.elements[i] '''return''' min <font color=green>// и выводим его.</font color=green>
</code>
Время выполнения {{---}} <tex>O(n)</tex>.
 
=== '''maximum''' ===
Анонимный участник

Навигация