Изменения

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

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

1 байт убрано, 21:49, 10 июня 2012
Нет описания правки
|id=def3.
|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>)
}}
Анонимный участник

Навигация