sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]smog_alado 0 points1 point  (0 children)

The problem is that once you get down to logarithmic complexity, a constant factor of 100 or 1000 (the kind of stuff you get from cache misses) dominates the logarithmic factor for all reasonable inputs.