- 博客(1)
- 收藏
- 关注
原创 二叉索引树(树状数组)
对于普通数组,其修改的时间复杂度位O(1),而求数组中某一段的数值和的时间复杂度为O(n),因此对于n的值过大的情况,普通数组的时间复杂度我们是接受不了的。 在此,我们引入了树状数组的数据结构,它能在O(logn)内对数组的值进行修改和查询某一段数值的和。 树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log
2017-04-02 13:22:57 455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人