Computing the Square Roots of a Class of Circulant Matrices

Table 4

Real flops of Algorithm 4.4.

Step	Flops
1	𝑂(𝑛^2)
2	25𝑛^3+𝑂(𝑛^2)
3	(1/3)𝑛^3+𝑂(𝑛^2)
4	3𝑛^3+𝑂(𝑛^2)
5	𝑂(𝑛^2)
Sum	28(1/3)𝑛^3+𝑂(𝑛^2)