Please enable JavaScript.
Coggle requires JavaScript to display documents.
Analysis Framework - Coggle Diagram
Analysis Framework
Basic efficiency classes
linear
Quadratic
Logarithmic
Linearithmic
Polynomial O(n^k)
Recursive Analysis
Recurrence Relations
Function Calls Itself
Exhaustion Method
Non-recursive Analysis
Summations
Algebraic simplification
Empirical Analysis
Run the algorith multiple times
Gather and plot results
Infer time efficiency from graph
Big-Oh
Worst Case
Big Theta
Average case
Usually the hardest
Big-Omega
Best case