Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the evaluation of temporal complexity in algorithms, focusing on the average of a list of numbers, the 'all different?' algorithm, and the calculation of pairs in a set. It introduces the concept of Big Theta notation for large input data.