14
правок
Изменения
м
→Время работы
== Время работы ==
Если сортировать элементы после каждого суммирования или использовать очередь с приоритетами, то алгоритм будет работать за время <tex>O(NlogN)</tex>.Такую асимптотику можно улучшить до <tex>O(N)</tex>, используя обычные массивы.
== Пример ==