Изменения

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

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

1 байт добавлено, 21:50, 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>)
}}
Анонимный участник

Навигация