Term Test

I did not do well on my term test because I did not find the correct close form for T(n) in the first question. The first question states that we only need to consider n = 2(k), so I just did the unwinding for T(2(k)) instead of T(n), and forgot to modify that n for split and recombine. Because of that mistake, I finally got a n-cube closed form and could not go on my induction proof. In a word, I got totally wrong in the first question and there are only two questions in the test. What a pity!

 Anyway, I should not be sad because there are still an assignment, a slog and a final test ahead of me. I have to work harder and harder afterwards. Also my review strategy needs to improve since I focused mostly on course notes but did not work on tutorial problems that much.

 I also went to the office hour this afternoon to ask some questions encountered in the review, for example, I did not quite understand how to solve the closest pair of dots problem.

Now I know that I should check all the dots in the neighborhood of the vertical partition line and compare those with the minimum of the left region and right region (those have already found by recursion). Moreover I got a better understanding on the multiple binary string problem.

 This week the course will be all about correctness, so I will work hard to learn it well.