3 ms·
This sort of thing highlights the difference between theoretical and practical algorithms. In practical algorithms, one does not ignore constants, one takes in
by pfdietz 7y ago
This sort of thing highlights the difference between theoretical and practical algorithms.
In practical algorithms, one does not ignore constants, one takes into account actual hardware (particularly cache effects), and one does not ignore real world distributions of inputs.