Degree of Approximation and Overhead of Computing Curvature, Information, and Noise Matrices