CSE 373 Lecture 2: CSE 373 Lecture 2
CSE 373 Lecture 2
Comparing functions
- Keep in mind inflection points:
- Function domination – Functions within same family can still dominate each other, as
long as the only difference is a constant
- n0 (n not) is the equation after the inflection point; if permanently dominating after
inflection point, then whole equation is dominating over the other
- A quadratic will always dominate linear
- Example:
- How are these functions bounded within
families?
o Big O
o Big omega
o Same concept as Big O, but opposite
directionality
o Big theta