1. 首页
  2. 课程学习
  3. 专业指导
  4. 树状数组详细讲解.ppt

树状数组详细讲解.ppt

上传者: 2019-05-13 16:36:23上传 PPT文件 435KB 热度 47次
首先我们得知道一个问题,那就是线段树得作用并不只是用来存储线段的,也可以存储点的值等等.对于静态的线段树,空间上需要的数组有:当前结点的数据值,左儿子编号,右儿子编号.至少这么三个数组.而在时间上虽然是NlogN的复杂度,但是系数很大.实现起来的时候编程复杂度大,空间复杂度大,时间效率也不是很理想.
下载地址
用户评论