3 ms·
> purely to compare one algorithm to another, not actually measure literal, real world performance. Estimating real world performance is the whole point of Big
by mypalmike 10y ago
> purely to compare one algorithm to another, not actually measure literal, real world performance.
Estimating real world performance is the whole point of Big-O notation. Trying to solve the traveling salesman problem on all the stars in the Milky Way is something your PC isn't going to do in your lifetime, for instance.
- GFK_of_xmaspast 10y agoIf you ignore the nonEuclidean effects of general relativity, there are very good polynomial time approximation algorithms.