A set of efficient list operations

R.R. Hoogerwoord

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

8 Citaten (Scopus)

Samenvatting

In this paper we show that it is possible to implement a symmetric set of finite-list operations efficiently; the set is symmetric in the sense that lists can be manipulated at either end. We derive the definitions of these operations from their specifications by calculation. The operations have O(1) time complexity, provided that we content ourselves with, so-called, amortized efficiency, instead of worst-case efficiency.
Originele taal-2Engels
Pagina's (van-tot)505-513
TijdschriftJournal of Functional Programming
Volume2
Nummer van het tijdschrift4
DOI's
StatusGepubliceerd - 1992

Vingerafdruk

Duik in de onderzoeksthema's van 'A set of efficient list operations'. Samen vormen ze een unieke vingerafdruk.

Citeer dit