Understand in detail
how to measure the performance of algorithms
Your first 7 steps.
01 - Algorithm analysis: how do you do it?
Learn the principles of algorithm analysis. Understand its meaning and its formal mathematical definition.
02 - Best case and worst case
Understand how some specific constructions can define different complexity functions for the same algorithm.
03 - Asymptotic behavior
Understand the importance of the asymptotic behavior of functions generated by the algorithm analysis process.
04 - Asymptotic classes
Learn about the main asymptotic classes and the performance significance they represent for algorithms.
05 - Big O notation
Know all the details of the Big O notation: the first of the 3 main notations used in algorithm analysis to represent performance.
06 - Big Omega notation
Know all the details of the Big Omega notation: used to represent lower asymptotic limits.
07 - Theta notation
Know all the details of Theta notation: the last of the 3 main notations used in algorithm analysis.
