Numerous methods exist for the numerical computation of the eigenvalues of a real symmetric tridiagonal matrix to arbitrary finite precision, typically requiring formula_10 operations for a matrix of size formula_11, although fast algorithms exist which (without parallel computation) require only formula_12.