Slog week8

The assignment 2 is difficult, and my group are confused about 1.2 and 1.3. I was really disappointed. In the beginning of the lecture the prof told us that there going to a term-exam on next Tuesday, and I was more disappointed. However, the prof gave us some hint about the assignment 2, and I felt a little bit confident about solving 1.2 and 1.3.

In this week’s lecture, I learnt about recap: O and Ω. O is the curve below the cn^2 after the break point; Ω is the curve above the cn^2 after the break point. The next part of the lecture is about algorithm.The algorithm is about the programming and the running time. The prof showed us some examples about the algorithm of the inserting sort.