rdfs:comment
| - In der Informatik ist die Präfixsumme einer Folge von Zahlen a0, a1, a2, … die Zahlenfolge s0, s1, s2, … ihrer Partialsummen: s0 = a0s1 = a0 + a1s2 = a0 + a1+ a2… Beispielsweise ist die Präfixsumme der natürlichen Zahlen die Folge der Dreieckszahlen: Die Präfixsumme ist mit einer einfachen Schleife sequenziell berechenbar, indem mit der Formel si = si−1 + ai (de)
- In computer science, the prefix sum, cumulative sum, inclusive scan, or simply scan of a sequence of numbers x0, x1, x2, ... is a second sequence of numbers y0, y1, y2, ..., the sums of prefixes (running totals) of the input sequence: y0 = x0y1 = x0 + x1y2 = x0 + x1+ x2... For instance, the prefix sums of the natural numbers are the triangular numbers: Abstractly, a prefix sum requires only a binary associative operator ⊕, making it useful for many applications from calculating well-separated pair decompositions of points to string processing. (en)
- В информатике префиксная сумма, кумулятивная сумма, инклюзивное сканирование или просто сканирование последовательности чисел x0, x1, x2, … называется последовательность чисел y0, y1, y2, …, являющаяся префиксной суммой от входной последовательности: y0 = x0y1 = x0 + x1y2 = x0 + x1+ x2… Например, префиксными суммами натуральных чисел являются треугольные числа: Теоретически, префиксная сумма требует только , что делает ее полезной во многих алгоритмах: от вычисления точек до обработки строк. (ru)
|