Точность численного интегрирования падает с уменьшением разб

[slavav]

Предварительная сортировка и алгоритм Кэхэна чтобы получить максимальную точность суммы. В английской википедии показывается что на практике точность не зависит от числа слагаемых.

[B@R5uk]

Не, не очень алгоритм. Он фактически удваивает разрядность мантиссы суммы, что не является панацеей. Суммирование деревом свободно от любых проблем с разрядностью. И размер очереди всего лишь $O(\log(S/a))$, где S — сумма, a — характерное слагаемое.