Это был вопрос, который мне задали на моем недавнем интервью, и я хочу знать (я не на самом деле помните теорию численного анализа, поэтому, пожалуйста, помогите мне :)
Если у нас есть функция, которая накапливает числа с плавающей точкой:
std::accumulate(v.begin(), v.end(), 0.0);
v
- это std :: vector
, например.
Было бы лучше отсортировать эти числа перед их накоплением?
Какой порядок даст наиболее точный ответ?
Я подозреваю, что сортировка чисел в По возрастанию числовая ошибка будет меньше , но, к сожалению, я не могу этого доказать.
PS Я понимаю, что это, вероятно, не имеет ничего общего с программированием в реальном мире, просто из любопытства.