差分函式或差分運算
差分，又名差分函式或差分運算，是數學中的一個概念，主要用於研究離散數學。
差分的結果反映了離散量之間的一種變化，是映射原函式f(x)到f(x+a)-f(x+b)的一種運算，在微積分中，差分對應離散，微分對應連續。差分運算相應於微分運算，是微積分中重要的一個概念。差分可以分為前向差分、向後差分及中心差分三種。此外，在算法套用中，差分也可以指求前綴和的逆操作，這種套用通常用於快速對整個數組進行操作，比如對將a數組中[l,r]部分的數據全部加上c。使用暴力方法的話,時間複雜至少為O(n)，而使用差分算法可以將時間複雜度降低到O(1）[4】。