C455/B503 Algorithms Analysis
Dana Vrajitoru
C455/B503 Homework 1
Due date: Wednesday, January 21, 2026.
Big Oh, Omega, Theta Notations:
- 3.2.28 a, b,
- 3.2.31 a,
- 3.2.33 a, b,
- 3.2.36 a,
- 3.2.38 a,
- 3.2.42 a.
- All of them from pages 84-85 in the paper version of the textbook.
Note. You can use exercises proved in class and the theorems
to solve homework exercises when applicable.