If the largest triangle has diameter d and there are n triangles used in total, the surface area, s is
nd2 = 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 doesn’t change. For a dense matrix the operation is O(m3) and so the new calculation time is:
