arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1401.0921cs.DS
收藏

在对数时间内保持部分和

Maintaining partial sums in logarithmic time

Jochen Burghardt

摘要:

我们提出了一个数据结构,允许保持在对数时间的元素的线性阵列的元素的值的增量变化期间的所有部分和。

英文摘要:

We present a data structure that allows to maintain in logarithmic time all partial sums of elements of a linear array during incremental changes of element's values.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑