42
правки
Изменения
Нет описания правки
строк).
for i = 0 to A.length() - 1
добавляем A[i] в конец массива buckets[partionpartition(A[i],j)]
// partion функция которая по данному объекту и индексу возвращает число от 0 до Base - 1
// в случаи со строками функция partion возвращает код j-ого символа строки A[i].
Base - основание системы счисления в случаи со строками Base = 256.
Приведенный код, работает не только для строк , а в принципе для любых объектов для которых можно определить порядок, систему счисления и функцию partionpartition.
==Асимптотика==
Пусть <tex>n</tex> количество элементов в массиве, <tex>k</tex> основание системы исчисления и
