Introduction and Asymptotic Notation
Some additional material related to this class is the following:
Exercises
Once you have revised the material from this class, you can try to do the problems in the EDA Problem Set, section 1 Analysis of algorithms. In particular Exercises 1.1, 1.3, 1.7, 1.8, 1.9. Those exercises will be solved in class in the Problem class P1.
After this class and/or the Problem class P1 you should also be able to solve the following past exams exercises from the Collection of Solved Exams:
- 06/11/2020 Midterm EDA Exam Problem 1.b
- 15/04/2021 Midterm EDA Exam Problem 1.a
- 03/11/2022 Midterm EDA Exam Problem 1.b
- 02/11/2023 Midterm EDA Exam Problem 1.b
- 07/06/2021 Final EDA Exam Problem 1.a
The solutions of the above problems are in the same pdf containing their statement.
If you have doubts while solving the above exercises (after studying the material and the Problem class P1) please write me an email as soon as possible (and/or write an email to your instructor of the problem class P1).