2 ms·
the problem is that while dropping from n^2 to n log n is a big deal, dropping from (n log n) to n won't help much if you end up increasing the constant costs a
by ufo 13y ago
the problem is that while dropping from n^2 to n log n is a big deal, dropping from (n log n) to n won't help much if you end up increasing the constant costs at the same time.
- tel 13y agoIt will eventually. Practical problems are pretty much solved.