树状数组的时间复杂度证实

#build 根据创建的方法能够容易的写出递推式： T ( n ) = T ( n − 1 ) + h e i g h t ( n ) T(n) = T(n-1) + height(n) T(n)=T(n−1)+height(n) height为该节点的高度，即 l o g 2 ( l o w b i t ( n ) ) log_2(lowbit(n)) log2​(lowbit(n)); 能够对

>>阅读原文<<