Computing the Square Roots of a Class of Circulant Matrices

Table 3

Flops of Algorithm 4.3.

Step	Flops
1	𝑂(𝑛^2)
2	3(3/8)𝑛^3+𝑂(𝑛^2)
3	(11/24)𝑛^3+𝑂(𝑛^2)
4	(1/4)𝑛^3+𝑂(𝑛^2)
5	(1/2)𝑛^3+𝑂(𝑛^2)
6	(1/2)𝑛^3+𝑂(𝑛^2)
7	(7/12)𝑛^3+𝑂(𝑛^2)
8
9	𝑂(𝑛^2)
Sum	5(2/3)𝑛^3+𝑂(𝑛^2)