从一道数学题到GBDT原理的部分推导">从一道数学题到GBDT原理的部分推导 从一道数学题到GBDT原理的部分推导直接计算的话,时间复杂度为O(N^2)。使用方差公式,上式简化为使用前缀和技巧后,计算上式的时间复杂度降为O(N)。 方差公式var(x)=E(x^2)-E(x)^2,推导过程