How Difficult To Compute Coefficients of Characteristic Polynomial?

Abstract

This article presents a summarization on computing coefficients of characteristic polynomial of a square matrix in point of view of time complexity. Major classical approaches that are reported in computation of determinants and coefficients of the characteristic polynomial are overviewed. Time-complexity and trait of computation are evaluated for each approach.