P***t
发帖数: 1006 | 1 I think proof is better than arguing. So I changed tjq's program a little bit
to do a comparison:
Here is the result: with M=11, N=30, compiling with VC 6, SP5,
With optimization as Max speed,
==================
recursive
Time 1952
non-recursive
Time 1503
Count 54627300
recursive is 450 ms slower than non-recursive. But this is in when we almost
did nothing with the result (in the function "output", uncomment the return).
If I just do a sum over all data in output, the result is:
=============== |
|
