Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

数据结构 —— 树状数组

【概述】 树状数组又称二叉索引树,常用于高效计算数列的前缀和、区间和,其查询、修改的时间复杂度为 log(n),空间复杂度为 O(n) 树状数组通过将线性结构转化成树状结构,从而进行跳跃式扫描。 优点: 代码短小,实现简单 容易扩展到高纬度的数据 缺点: 只能用于求和,不能求最值 不...

2019-02-14 15:45:21

阅读数 93

评论数 1

提示
确定要删除当前文章?
取消 删除