logoalt Hacker News

afdbcreidyesterday at 8:56 PM1 replyview on HN

Because complexity models that involve memory hierarchy are an active research area and are super complex. Also, "plain" complexity is still useful: despite the constant factor, at large N (and this is sometimes a real possibility) the complexity will still win. For example, despite binary search being less cache-friendly (it can be made more with some tricks but not the same), it still defeats linear search most of the time.


Replies

mitxelatoday at 5:17 AM

Moat of the time if you have at least several hundred elements. Benchmark it and see.