81
правка
Изменения
Нет описания правки
==Определения==
# Контейнер {{---}} объект определенного типа, содержащий обрабатываемый элементв которым мы храним наши данные. Например __int32: 32-битные и 64-битные числа, __int64массивы, и т.двектора.
# Алгоритм сортирующий <tex>n</tex> целых чисел из множества <tex>\{0, 1, \ldots, m - 1\}</tex> называется консервативным, если длина контейнера (число бит в контейнере), является <tex>O(\log(m + n))</tex>. Если длина больше, то алгоритм неконсервативный.
# Если мы сортируем целые числа из множества {0, 1, ..., <tex>m</tex> - 1} с длиной контейнера <tex>k \log (m + n)</tex> с <tex>k</tex> <tex>\ge</tex> 1, тогда мы сортируем с неконсервативным преимуществом <tex>k</tex>.
