[Solved] MA514 Homework 6

Exercise 32.1

If the largest triangle has diameter d and there are n triangles used in total, the surface area, s is

nd² = s .

Increasing the accuracy by one digit reduces the error by an order of magnitude and so the diameter of the largest triangle should be one tenth the size as before. But the surface area doesnt change. For a dense matrix the operation is O(m³) and so the new calculation time is:

77 hours

.

1