From last week, the most important knowledge except proof(it always be top-drawer!) was the definition of O(n^2) and Ω(n^2). O(n^2) means the function that grow slower than n^2, on the contrary the Ω(n^2) means the function that grow faster than n^2. It`s not so hard that I can distinguish them easily. However, the prove of function f was O(n^2)(or Ω(n^2)) totally messed me up! The process of the prove make me feel that this prove was all made up by logic thinking and imagination. If you cannot thinking in right way, you might not get the final prove.I will try to prove the exercise and to make sure I can mastered the knowledge.

By the way I fell so good on my term test 2, there were two problems for me, one was the question 2`s prove, it seems that I could not prove it in convincing way; the other was the identification beside the prove, I just wrote some of it and I do not know if it will affect my score.