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.
Lecture
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 analysis of algorithm growth, including the order of growth of travel time, asymptotic behavior, and polynomial comparisons. It introduces search algorithms in lists, focusing on binary search and its travel time. The lecture also delves into the concept of logarithms, discussing their properties, exponential growth, and behavior at infinity. Various algorithms and their complexities are explored, such as recursive binary search and substring generation. The session concludes with practical exercises on algorithm analysis and binary search implementation.