Time Taken by code to execute a particular task as a function of length of input.
Additional Space taken by code to execute a particular task as a function of length of input.
- Big-O Notation - Upper Bound (Mostly Used)
- Theta Notation - Average Bound
- Omega Notation - Lower Bound
- Constant - O(1)
- Linear - O(n)
- Log - O(log n)
- Quad - O(n^2)
- Cubic - O(n^3)