News for hackers. Stuff that matters.
Re:The Hilbert Hotel by sesqu on Monday May 10, 2010 @09:53AM (#1334388)
f ∈ Ο(g(n)) iff ∃c,n₀ ∀n>n₀ : f(n)≤c*g(n)

No infinity required.

Re:The Hilbert Hotel by cousin_it on Monday May 10, 2010 @09:58AM (#1334399)
As per grandparent comment, the symbol ∀ "can't complete during the life of the universe".
Re:The Hilbert Hotel by sesqu on Monday May 10, 2010 @11:33AM (#1334703)
Right. I was about to comment that that's because you're assuming an infinite domain, but the above definition becomes useless unless you do.

The point, though, was that the behavior characterized by the notation is perfectly reasonable even with finite domains (even if the specific notation is not, which was a fatal flaw).