when we write any algorithm is there any way to test is it optimised?
+3
A:
For those among us mortals that merely want to know if an algorithm:
- reasonably works as expected;
- is faster than others;
there is an easy step called 'benchmark'.
Pick up the best contenders in the area and compare them with your algorithm.
If your algorithm wins then it better matches your needs (the ones defined by your benchmarks).
Pierre
2010-07-17 09:16:07