累積和（るいせきわ、英: prefix sum, cumulative sum, scan）とは、計算機科学において、数列 x 0 , x 1 , x 2 , … {\displaystyle x_{0},x_{1},x_{2},\dots } に対して、その先頭部分の総和を求めることによって得られる数列 y 0 , y 1 , y 2 , … {\displaystyle y_{0},y_{1},y_{2},\dots } の事。 y 0 = x 0 {\displaystyle y_{0}=x_{0}} y 1 = x 0 + x 1 {\displaystyle y_{1}=x_{0}+x_{1}} y 2 = x 0 + x 1 + x 2 {\displaystyle y_{2}=x_{0}+x_{1}+x_{2}} … {\displaystyle \dots } 例えば、自然数の累積和は三角数になる。
累積和（るいせきわ、英: prefix sum, cumulative sum, scan）とは、計算機科学において、数列 x 0 , x 1 , x 2 , … {\displaystyle x_{0},x_{1},x_{2},\dots } に対して、その先頭部分の総和を求めることによって得られる数列 y 0 , y 1 , y 2 , … {\displaystyle y_{0},y_{1},y_{2},\dots } の事。 y 0 = x 0 {\displaystyle y_{0}=x_{0}} y 1 = x 0 + x 1 {\displaystyle y_{1}=x_{0}+x_{1}} y 2 = x 0 + x 1 + x 2 {\displaystyle y_{2}=x_{0}+x_{1}+x_{2}} … {\displaystyle \dots } 例えば、自然数の累積和は三角数になる。
出典: Wikipedia「累積和」 · CC BY-SA 4.0
この記事を共有: X · Bluesky