arXiv Open Access 2012

On a New Method of Storing a Variable Size Array

Anatolijs Gorbunovs

Lihat Sumber

Abstrak

This paper introduces a new data structure, log_vector, with the following properties: constant time random access to individual elements; constant time element addition to the end; constant time element removal from the end; constant time empty data structure creation; amortized constant space per individual elements; constant additional space used.

Topik & Kata Kunci

cs.DS

Penulis (1)

Anatolijs Gorbunovs

Format Sitasi

APA MLA BibTeX

Gorbunovs, A. (2012). On a New Method of Storing a Variable Size Array. https://arxiv.org/abs/1203.4836

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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