Complexity
The complexity of an algorithm may be the perform which provides the running time and/or space in terms of the input size.
What effects run time of an algorithm?
(1) representation of abstract data types (ADT's)
(2) computer used, the harware platform
(3) size of the input
(4) competence of implementer (programming skills)
(5) efficiency of compiler
(e) complexity of underlying algorithm
|