355
правок
Изменения
→Grow Expansion
}}
Псевдокод для суммы:
$GrowExpansion(e, b)$
$1$ $Q_0 \Leftarrow b$
$2$ $for$ $i = 1 \dots m$
$3$ $(Q_i, h_i) \Leftarrow TwoSum(Q_{i-1}, e_i)$
$4$ $h_{m+1} \Leftarrow Q_m$
$5$ $return h$
$Q_i$ - приближенное значение суммы $b$ и первых $i$ компонент $e$.
</wikitex>
