- cs320
- Schedule
- Contact Me
- Names
- Absences
- Grading
- Cautions
- FromTheDean
- Textbook(s)
- Resources
- vi editor
- Improve Grades
Θ(g(n)) = { f(n) : | there exist positive constants
c_{1},
c_{2}, and
n_{0}
such that
0 ≤ c_{1}g(n) ≤ f(n) ≤ c_{2}g(n) for all n ≥ n_{0} } |
O - remove c_{1}g(n) term from consideration in inequality above; remaining c_{2} just referred to as c in defn
Does it matter if you have a function which is ... mixed? If so, in what way with respect to the current discussion?
Does it matter if you have a function which is ... mixed? If so, in what way with respect to the current discussion?
What is meant by a "positive polynomial function"?