3 ms·
f ∈ Ο(g(n)) iff ∃c,n₀ ∀n>n₀ : f(n)≤c*g(n) No infinity required.
by sesqu 16y ago
f ∈ Ο(g(n)) iff ∃c,n₀ ∀n>n₀ : f(n)≤c*g(n)
No infinity required.
- cousin_it 16y agoAs per grandparent comment, the symbol ∀ "can't complete during the life of the universe".
- sesqu 16y agoRight. 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).