jacob:~/CS/cs325/hw7% ./classical 1 1 2 1 2
Two polynomials of degree 1 multiplied in 5 microseconds.
jacob:~/CS/cs325/hw7% ./fft 1 1 2 1 2
Two polynomials of degree 1 multiplied in 66 microseconds.
jacob:~/CS/cs325/hw7% ./classical 1 23 54 -23 34
Two polynomials of degree 1 multiplied in 4 microseconds.
jacob:~/CS/cs325/hw7% ./fft 1 23 54 -23 34
Two polynomials of degree 1 multiplied in 65 microseconds.

jacob:~/CS/cs325/hw7% ./classical 3 1 2 3 4 1 2 3 4
Two polynomials of degree 3 multiplied in 7 microseconds.
jacob:~/CS/cs325/hw7% ./fft 3 1 2 3 4 1 2 3 4
Two polynomials of degree 3 multiplied in 90 microseconds.
jacob:~/CS/cs325/hw7% ./classical 3 -1 123 43 -3 1 23 -1234 2
Two polynomials of degree 3 multiplied in 7 microseconds.
jacob:~/CS/cs325/hw7% ./fft 3 -1 123 43 -3 1 23 -1234 2
Two polynomials of degree 3 multiplied in 90 microseconds.

jacob:~/CS/cs325/hw7% ./classical 7 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
Two polynomials of degree 7 multiplied in 19 microseconds.
jacob:~/CS/cs325/hw7% ./fft 7 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
Two polynomials of degree 7 multiplied in 146 microseconds.
jacob:~/CS/cs325/hw7% ./classical 7 12 53 -34 0 231 -3 0 1 -12453 123 0 0 0 123 -2 5
Two polynomials of degree 7 multiplied in 18 microseconds.
jacob:~/CS/cs325/hw7% ./fft 7 12 53 -34 0 231 -3 0 1 -12453 123 0 0 0 123 -2 5
Two polynomials of degree 7 multiplied in 145 microseconds.

jacob:~/CS/cs325/hw7% ./classical 15 1 2 3 4 5 6 7 8 9 10 11 12
13 14 15 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Two polynomials of degree 15 multiplied in 65 microseconds.
jacob:~/CS/cs325/hw7% ./fft 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14
15 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Two polynomials of degree 15 multiplied in 307 microseconds.
jacob:~/CS/cs325/hw7% ./classical 15 234 57 234 -45 23 0 3 56 -23
5 3 0 0 23 -345 23 -1234 234 0 234 -3 0 -135 2345 -25 -43 -436 234
-235 -43 26 -24
Two polynomials of degree 15 multiplied in 65 microseconds.
jacob:~/CS/cs325/hw7% ./fft 15 234 57 234 -45 23 0 3 56 -23 5 3 0
0 23 -345 23 -1234 234 0 234 -3 0 -135 2345 -25 -43 -436 234 -235
-43 26 -24
Two polynomials of degree 15 multiplied in 301 microseconds.

jacob:~/CS/cs325/hw7% ./classical 31 1 [...] 32
Two polynomials of degree 31 multiplied in 249 microseconds.
jacob:~/CS/cs325/hw7% ./fft 31 1 [...] 32
Two polynomials of degree 31 multiplied in 568 microseconds.
jacob:~/CS/cs325/hw7% ./classical 31 356 [...] 1
Two polynomials of degree 31 multiplied in 249 microseconds.
jacob:~/CS/cs325/hw7% ./fft 31 356 [...] 1
Two polynomials of degree 31 multiplied in 567 microseconds.

jacob:~/CS/cs325/hw7% ./classical 63 1 [...] 64
Two polynomials of degree 63 multiplied in 989 microseconds.
jacob:~/CS/cs325/hw7% ./fft 63 1 [...] 64
Two polynomials of degree 63 multiplied in 1128 microseconds.

jacob:~/CS/cs325/hw7% ./classical 127 1 [...] 128
Two polynomials of degree 127 multiplied in 3943 microseconds.
jacob:~/CS/cs325/hw7% ./fft 127 1 [...] 128
Two polynomials of degree 127 multiplied in 2496 microseconds.