Article contents
Functional Pearls A symmetric set of efficient list operations
Published online by Cambridge University Press: 07 November 2008
Extract
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
- Type
- Articles
- Information
- Copyright
- Copyright © Cambridge University Press 1992
References
- 10
- Cited by
Discussions
No Discussions have been published for this article.