week 9

This week we did more big omega proofs and big o proofs for general function. We also discussed over estimation and under estimation tricks which mr. zhang emphasized would be very important for future tests and finals. Some over estimation tricks  were to remove a negative terms and multiply a positive term. Under estimation tricks included removing a positive term and multiplying a negative term. We discussed big oh proofs for polynomials which was the standard procedure with under and over estimations, as well as big oh proofs for non polynomials which require the use of limits and l'Hopitals rule. We also covered proofs for general big- oh statements which were picking b and c based on known b's and c's.