Изменения

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

Сортировка подсчётом

2 байта убрано, 21:06, 27 мая 2012
м
Обобщение на произвольный целочисленный диапазон
== Обобщение на произвольный целочисленный диапазон ==
Если диапазон значений (минимимум и максимум) заранее не известен, можно воспользоваться найти их линейным поискомс помощью линейного поиска, что не повлияет на асимптотику алгоритма. При работе с массивом <tex>C</tex> из <tex>A[i]</tex> необходимо вычитать минимум, а при обратной записи прибавлять.
== Анализ ==
304
правки

Навигация