This week the new thing that we learned was proving big-Oh using limits. Proving that the limit is infinity is not too complicated but I was kind of confused when the actual whole proof was written out. I think the most confusing part was the whole n >= n' thing when translating the limit to its definition because no actual value for n' was chosen that's just what was written in the proof. So I'm not sure if that's the way you're supposed to do it or if you actually do have to pick a n' because writing the whole proof is kinda simple if you don't. I guess I'll see the way you're supposed to do it on the tutorial work next week and hopefully that clears all my confusion. If it doesn't, I'll have to look at many more examples.
We also did a lot of examples of proving different polynomials being in or not being in big-Oh. I really enjoyed this because they seem like they're actually really easy to do. It's really easy to tell if the polynomial is actually in big-Oh or not since you just have to look at the highest degree. And the examples made it really clear how to actually show they are in big-Oh. Hopefully, I really do understand this stuff pretty well and I can do the tutorial work pretty easily.
I think I did okay on the test. I'm pretty sure I did the first and last proofs correctly but I know I made a mistake on the second one. I think most of the proof was correct but I realized like 2 minutes after handing it in that my chose of w would not always work and immediately thought of one that would always work. So hopefully even with that error, I still get a decent mark.
The quiz in tutorial was so easy that it wasn't easy. When doing it I completely over thought what was actually happening in the function and realized at the end that it was actually really, really simple. Because it took me so long to figure out what the pattern was, I think my explanation for how I got my answer wasn't very good.
No comments:
Post a Comment