Due date: Wednesday, April 2, 2025.

Recurrence Relations in Floor and Ceil of n/2

• 4.4.10 b, d
• page 152.

Other Recurrence Relations

• 4.5.15 (*A3)
• 4.5.16 a, b
• page 166.

Loop Analysis

• 5.1.14, detailed basic operation count
  
• 5.1.16, total number of iterations, complexity
  
• 5.1.17 total number of iterations, complexity:
• a,
• c,
• d,
• e.
• All of them from pages 193-199 in the paper textbook.