Please enable JavaScript.
Coggle requires JavaScript to display documents.
Analysis of Algorithm Efficiency - Coggle Diagram
Analysis of Algorithm Efficiency
Framework
Space efficiency
Time efficiency
Input size
Efficiency depends on how the input size is measured
Time unit
Basic operation
Order of growth
Cases
Best
Average
Worst
Notation
Oh (O)
O(g(n)): all functions with lower or same order of growth as g(n)
Omega (Ω)
Ω(g(n)): all functions with higher or same order of growth as g(n)
Theta (Θ)
Θ(g(n)): all functions with same order of growth as g(n)
Analysis
Non-recursive
Recursive
Empirical
Algorithm Visualization
Dinamic
Static