Please enable JavaScript.
Coggle requires JavaScript to display documents.
Efficiency, order of growth, find the basic operation - Coggle Diagram
Efficiency
Input size matters!
-
-
-
Worst, Average, Best cases input
Time Efficiency
-
-
Empirical Analysis
Implement, test, analyse data, compare with ground truth
-
-
-
order of growth
-
how the algorithm reacts to the increase of the input size (n, 2n, 3n, 4n, etc)
-
-
-
-
"you should expect an algorithm from a better asymptotic efficiency class
to outperform an algorithm from a worse class even for moderately sized inputs"
-
-
