BIIIIG O PROOOOOFS!!!
So far this is the most complex and confusing thing so far. I don't really understand them at all, definitely going to put in a little bit of extra work to make sure I can get them done for the exam in December. Our tutorial this week went well, as things get more complex the tutorials get more useful. It's very helpful to get an extra hour for focused work to recall the lecture information.
We also had a midterm this week, it felt good. All of the proofs weren't too difficult and I figured them out with time to spare. However after the test I realized that I had forgot to comment anything, hopefully I won't lose too many marks due to that. In MAT137, we do not really need to be as precise while doing our proofs, as long as we figure out the trick we pretty much get the mark, but I am not sure that is the case in CSC165; because the proofs are easier the marking may be more restricted to form.
The first time I saw the Big O proofs, I also had a similar feeling like yours. I now believe I have grasped the idea behind it, and hope you too also would have. I found a valid point you mentioned about the difference in the proofs we do in MAT137. Both courses circle around proofs, but slightly in a different manner.
ReplyDelete