Saturday, November 10, 2012

Upper and Lower Bounds


I’ve learned last week about upper and lower bounds on functions and how to proved them I liked how the prof used big Θ in out assignment since it is a combination of both big O and Ω, in which we have learned in class.I like how we play with numbers to make our function greater than or smaller than the given timing depending on c or b in which is easy to find at the end of our proofs .
I believe as long as we know these rules we're good to go:

Also I’m getting more and more confident with complete and mathematical induction since everything in this course almost depends on them both
Still need to get familiar with upper and lower bound proofs

No comments:

Post a Comment