n

Fast algorithm

Iter algorithm

Fast algorithm

Iter algorithm

CPU

R

CPU

R

CPU

R

CPU

R

2¹⁹

2.113e−2

1.081e−12

4.298e−1

1.072e−16

2.237e−2

7.241e−13

4.285e−1

1.104e−16

2²⁰

4.152e−2

1.439e−12

8.010e−1

1.797e−16

4.132e−2

1.024e−12

7.914e−1

1.561e−16

2²¹

8.451e−2

2.036e−12

1.550e+0

2.219e−16

8.942e−2

1.448e−12

1.539e+0

2.371e−16