277
правок
Изменения
м
→Обобщение на произвольный целочисленный диапазон
== Обобщение на произвольный целочисленный диапазон ==
Если диапазон значений (min минимимум и maxмаксимум) заранее не известен, можно воспользоваться их линейным поиском min и max, что не повлияет на асимптотику алгоритма. При работе с массивом <tex>C</tex> из <tex>A[i]</tex> необходимо вычитать minминимум, а при обратной записи прибавлять.
== Анализ ==