Изменения
Нет описания правки
|definition=
Алгоритм сортирующий <tex>n</tex> целых чисел из множества {0, 1, ..., <tex>m</tex> - 1} называется консервативным, если длина контейнера (число бит в контейнере), является <tex>O(log(m + n)).</tex> Если длина больше, то алгоритм не консервативный.
}}
{{Определение
|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>)
}}
