leon_ (14.07.2010 16:42, просмотров: 99) ответил Ксения на Сортировка слишком дорого по времени, дешевле сделать (long)double только сумматор. Проблема лишь в том, что long double объявлен вне закона, и его редко кто поддерживает (как со стороны железа, так и компилятора).
Тем более интересен алгоритм, который сможет просуммировать произвольный массив с максимальной точностью. Если в массиве приблизительно одинаковые числа (допустим необходимо найти потом среднее), то суммировать можно сначала только чётные и нечётные элементы, потом попарно эти результаты и т.д.
Но в общем случае так может и не сработать.
Скорее всего, возможно необходимо и отсортировать массив. А суммировать, учитывая не только их порядок но и отношение соседних элементов и возможно и их знак.
После каждого сложения двух элементов, один из них заменять этой суммой, а второй нулём. Далее весь анализ должен, повидимому, повторяться снова.