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 algorithmic complexity, focusing on the analysis of travel time. It explains how to measure the time taken by an algorithm, using examples like finding the maximum of a list. The lecture discusses the concept of algorithmic complexity, the calculation of travel time, and the evaluation of algorithm performance. It also delves into the asymptotic behavior of travel time and the notation used to express it.