Summary
A software system may be considered as an implementation of a number of different algorithms. An evaluation of the time and space complexities of all the algorithms of the system may be employed to detect possible performance problems. There are, however, situations where the costs of computations are acceptable, but the costs of implementation and of later extensions of the system are unacceptably high. In order to check whether a given algorithm may involve such implementation or extension costs, the concepts of implementation complexity and extension complexity were introduced in [Kant97]. The implementation and extension complexities of a given algorithm may usually be estimated in a few minutes. The implementation and extension complexities may therefore be employed together with the time and space complexities for detecting and avoiding problematic algorithms. This paper starts with the definition of the concepts, and then gives some examples.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
E. Kantorowitz: Algorithm Simplification Through Object Orientation, Software Practice and Experience, vol. 27, no. 2, February 1997, pp. 173–183.
N. E. Fenton: Software Metrics a Rigorous Approach, Chapman & Hall, New York, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kantorowitz, E. (1998). On Implementation and Extension Complexities. In: Bosch, J., Mitchell, S. (eds) Object-Oriented Technologys. ECOOP 1997. Lecture Notes in Computer Science, vol 1357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69687-3_47
Download citation
DOI: https://doi.org/10.1007/3-540-69687-3_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64039-4
Online ISBN: 978-3-540-69687-2
eBook Packages: Springer Book Archive