View Single Post
Old 2006-11-24, 08:25   #2
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

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
akruppa is offline   Reply With Quote