The diagonal elements are non-zero. So inverse of the matrix is easily computed by taking the reciprocals of each elements. Is this the complexity O(n)?

Similar questions and discussions