When proving functions about non-polynomials, we prove the function using l'Hopital rule and limit as we learned last week.
Then, the definition of big-Omega is similar to the definition of big-oh except for just one character:
For big-Oh, it's a function bounded above and big-Omega is a function bounded below. So for a function in both big-oh and big-Omega, we have:
Then we also had some examples of proofs, and you can find them in slide of week 10.

No comments:
Post a Comment