![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 73
pipilumamahong
这个作者很懒,什么都没留下…
展开
-
QuickSort
转载 2015-01-09 13:06:36 · 135 阅读 · 0 评论 -
树状数组/Binary Indexed Tree/Fenwick Tree
A[]数组为存储原来的值得数组,C[]为树状数组 c8 = c4+c6+c7+a8,c6 = c5+a6, 。。。 维护和查询都是O(lgn)的复杂度,复杂度取决于最坏的情况,也是O(lgn) public class BinaryIndexedTree { int[] nums; int[] sums;// 实际上存的是C(i), C(i)包含2^k原创 2016-09-27 02:10:12 · 245 阅读 · 0 评论