This week we extended our knowledge of Big Oh and begin to test if certain functions falls within big Oh. This week's lecture is so much more interesting and comprehensive compared to last week. Some of the examples we did includes testing if 3n^2+n+2 is in Big Oh(n^2) or in Big Ohmega(n^2).
One challenging problem with this week is the test to see if a function is in the Big Oh of another function. The in class example given was to test if 7n^6 - 5n^4+2n^3 is in Big Oh(6n^8-4n^5+n^2). The rather complicated looking question actually had rather clear and logical proof, which I was able to fully understand.
In this week, we also did some work to prove that a function is not in Big Oh of n^2 or another function. This proof is much more difficult compared to proving a function is in Big Oh of n^2, which I believe I still need more practices to excel.
Overall, the learning experience this week is quiet excellent. Most of my misunderstanding about Big Oh is resolved and I was able to understand its implications and proves. I feel very satisfied!
No comments:
Post a Comment