Week 9: Proofs of Big Oh and Big Omega

Hello Rod here,

This week we started doing proofs of big omega and big oh. Instead of just proving that an a equation is in big oh/ big omega of another equation, we started proving more complicated statements that required you to think a bit more.

For example one of the statements were is f,g are functions that take naturals and return real numbers larger than zero. Then if f is in big oh of g then that implies that g is in big omega. Prooving these statements required from me alot more thinking to be done instead of just trying to find and existing c and B just to prove that a statement is in big oh of another statement.

The proofs that we were learning this week are bit more challenging but I am certain most of my confusion will be cleared up when assignment 3 is released. Since the assignments in the past cleared up alot of things for me.