C455 Algorithms Analysis
Dana Vrajitoru
C455/B503 Homework 3
Due date: Wednesday, February 4, 2026.
Asymptotic Functions, pages 93-94 (paper version):
- 3.3.12 a,
- 3.3.14 a, b
- 3.3.15 a
- 3.3.16 b
Floor and Ceiling, pages 17-18 and 88 in the paper
textbook.
- 2.1.16,
- 2.1.18,
- 2.1.20 a,
- 2.1.22 a, b, d, and
- 3.2.54 e, page 88.
Logarithms
from pages 26-28 and 84-88 from the paper
textbook.
- 2.2.15 a, c, d, e, m,
- 2.2.19 a,
- 2.2.24 c,
- 3.2.29 a,
- 3.2.34 a,
- 3.2.38 a.