logoalt Hacker News

ccppurcell • today at 5:18 AM • 0 replies • view on HN

As a theorist, it's sort of true that I "don't care" about galactic constants. I'm interested in the structure of computation for philosophical reasons. But I really do care about the model of computation.

To put it another way, the constants inside a big-O are not really constant: they depend on what you assume is a constant-time operation.