Computing the Square Roots of a Class of Circulant Matrices

Table 1

Flops of Algorithm 4.1.

Step	Flops
1	𝑂(𝑛log2𝑛)
2	𝑂(𝑛)
3	𝑂(𝑛log2𝑛)
Sum	𝑂(𝑛log2𝑛)