樹狀數組的時間複雜度證實

#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)); 能夠對

>>阅读原文<<