Изменения

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

Сортировка Хана

1 байт убрано, 21:51, 10 июня 2012
Нет описания правки
|definition=
Для множества <tex>S</tex> определим
min(<tex>S</tex>) = min(<tex>a</tex>\|:<tex>a</tex> принадлежит <tex>a</tex>) max(<tex>S</tex>) = max(<tex>a</tex>|:<tex>a</tex> принадлежит <tex>a</tex>)
Набор <tex>S1</tex> < <tex>S2</tex> если max(<tex>S1</tex>) <= min(<tex>S2</tex>)
}}
Анонимный участник

Навигация