Computing the Square Roots of a Class of Circulant Matrices

Table 2

Flops of Algorithm 4.2.

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