2017年10月22日
树状数组的原理和实现
摘要： 树状数组的原理和实现 概念 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。 其 阅读全文
posted @ 2017-10-22 17:49 banananana 阅读(19568) 评论(2) 推荐(3) 编辑