树状数组FenwickTree
树状数组 Fenwick Tree/ Binary Indexed TreeQuestion1.现在有一个数组,nums = [1, 2, 3, 4, 5, 0];如何计算区间[2,4]的和呢通常的解决方法for i in range(2:5): sum+=nums[i]2.现在还有一个问题,如果数组足够大,且需要更新并不断地计算区间的和,那又该如何解决呢使用通常的方法如果需要计算n次区间的值就需要m次(区间大小)的相加,时间复杂度是O(n), 显然开销很大树状数组树状数
原创
2021-07-08 19:42:55 ·
114 阅读 ·
0 评论