Please enable JavaScript.
Coggle requires JavaScript to display documents.
M4 (The analysis framework, Algorithm Visualization, Asymptotic Notations…
M4
The analysis framework
even though the time efficiency is generally the most 'important' thing to discuss, these algorithms are also careful about the space efficiency.
-
The choice of an appropriate size metric can be influenced by operations of the algorithm in question.
to measure the running time it is recommended to identify the most important operation of the algorithm (wich is the basic operation), and compute the number of times it is executed.
Algorithms that require an exponential number of operations are practical for solving only problems of very small sizes.
The analysis of the best-case efficiency is not nearly as important as that
of the worst-case efficiency.
Time efficiency is measured by counting the number of times the algorithm’s basic operation is executed. Space efficiency is measured by counting the number of extra memory units consumed by the algorithm.
Algorithm Visualization
-
uses graphic elements, such as points, line segments, two-or three-dimensional bars, etc.
-
-
-