It would be slower. The time for doing a multiplication grows faster than the size of the input number, O(n log(n) loglog(n)) for FFT multiplication, so testing two numbers at once would take more than twice as long as testing a single one. Also, the DWT will probably not work.
Alex
|