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 provides a brief commentary on complexity, focusing on worst-case complexity in computer science, the guarantees it offers, the limitations of big O notation, and the importance of real-life complexity in algorithm selection. The instructor emphasizes the need to prioritize algorithms that can solve a larger number of problems efficiently, rather than focusing solely on worst-case scenarios.