Big Omega

Big Omega

Let f be a function from N to R.

W(f) (Big W of f) is the set of all functions g from N to R such that:

1. There exists a real number c>0

2. AND there exists an n0 in N

Such that: g(n) ³ cf(n) whenever n ³ n0

Previous slide

Next slide

Back to the first slide

View Graphic Version