The second midterm was quite a surprise, at least for me. Going in I did not feel 100% comfortable with the time complexity stuff and there was that part of me that always feels like I don't know enough about recursion. Now that I am out of the test I have to say it was very surprised at the ease of the test compared to some of the past midterms. Perhaps it was looking at the past midterms that made this test so easy (or god forbid my hard, hard work) in the first place but I kind of feel we got lucky with 3 pretty simple recursion questions.
There is a couple nice things I find with these recursion questions:
- They usually don't take that many lines to do
- You sort of have tree recursion template to work with (if you remember it)
- All that extra time to sit there and figure out if it really works or not
Overall I'm eagerly waiting results on this one.
All the extra work you did for the second test will be carried over to the exam. Good job!
ReplyDelete