note
Elliott
<I>O(2^n) - only the slowest algorithms take this long to run. Traveling salesman problem, etc.</i>
<P>
I could be wrong, but isn't the Travelling Salesman problem O(n!) - i.e. much worse than O(2^n) for n>3.
<P>
Travelling Salesman is an NP-complete problem, i.e. it cannot be solved in a measure of time which is a polynomial function of the number of data points.
17890
17890