콘텐츠로 이동

계차와 누적합

계차란?

n+1번 항과 n번 항의 차

누적합

1번항 부터 n번 항까지의 합

ex)

1 2 4 8 16
1 2 3 4 5

의 계차는

1 1 3 4 8
0-1 2-1 3-2 4-3 5-4