数据结构之树状数组
浏览数：18 /
时间：2015年06月08日
树状数组适合单个元素经常修改，而且还要反复求某个区间的和
树状数组的编程效率和程序运行效率都要比线段树要高(时间复杂度一样，但是梳妆数组的常数较小)
如果每次修改的不是一个数，而是一个区间就不适合用树状数组了（效率较低）
树状数组的时间复杂度总结：
建数组0（n）
更新0（logn）
局部求和0（logn）
当想要查询一个SUM(n)(求a[n]的和），可以依据如下算法即可：
step1: 令sum = 0，转第二步；
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
