3
$\begingroup$

what is complexity cost for determining all of eigen values? what is complexity cost for calculating determinant ?

1 Answers 1

3

You can compute the determinant in $O(n^3)$ operations using Gaussian elimination. Finding eigenvalues cannot be done with rational operations because it is equivalent to finding roots of polynomials and there are no formulas for that for degree 5 or higher. Do you mean the complexity of finding approximations for eigenvalues?