arXiv Open Access 2014

Maintaining partial sums in logarithmic time

Jochen Burghardt

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DS

Penulis (1)

Jochen Burghardt

Format Sitasi

APA MLA BibTeX

Burghardt, J. (2014). Maintaining partial sums in logarithmic time. https://arxiv.org/abs/1401.0921

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2014
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓