Algorithmic Complexity
Time Complexity
Measures the amount of time an algorithm takes as a function given the length of the input.
Space Complexity
Measures the amount of space it takes for a function to run given the length of the input.
Calculating Complexity
1. Identify the input size. 2. Count the operations. 3. Simplify the expressions and ignore the constants.
Asymptotic Notation
Describes Complexity as the input size grows.
Big O
afadfasf
Theta
afadfasf
Omega
afdafafdas