= 27d567bc2d48d9f40e9ccc20ea370b15)
pnrjulius comments on Avoid inflationary use of terms - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (90)
Likewise, “f(x) is O(g(x))” only means that f(x)/g(x) is bounded, not that the bound is small. In particular, O(3^^^3) means the same thing as O(1).
I've always felt that this is actually a defect in big O notation. If we want to know how long a computation is going to take, it honestly doesn't help us at all to know that it's O(1), because as you point out it could be a constant time so mind-bendingly huge that it will never complete. The O(n) or even O(2^n) method might well be faster in realistic situations.
Seems like we actually should be measuring our computations some other way, perhaps in terms of the actual number of seconds (or if you want to be cross-platform, number of steps) involved. So you wouldn't say O(1), you'd say "1200 steps"; you wouldn't say O(n), you'd say "480n steps".