C455 Algorithms Analysis
Dana Vrajitoru
C455 / B503 Homework 9
Due date: Wednesday, April 3, 2024.
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:
- b,
- d,
- f,
- 5.1.22, total number of iterations, complexity
pages 193-199.
Euclid's Algorithm
Divide and Conquer
- 5.8.1 (*A3),
- 5.8.2
page 274.