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 GraphSearch.
This lecture covers the complexity of algorithms, including linear and dichotomous search algorithms, the concept of complexity order, and the evaluation of computational cost. It delves into the evaluation of cost calculations for different algorithms, such as insertion sorting and linear search. The lecture also explores the importance of clear problem specifications, the effectiveness of algorithms in various cases, and the comparison of algorithm complexities using notations like O(n). Additionally, it discusses the dichotomy search algorithm, its recursive nature, and the evaluation of its computational cost. The lecture concludes with examples and comparisons of algorithm complexities to understand their performance.