课程简介及算法分析, 学习算法我们最感兴趣的是它的效率。本课程深入浅出，介绍了两个常用的排序方法：Insertion sort and Merge sort. 并讨论了他们的计算效率。 Insertion sort较易实现，并且擅长处理小规模排序,但由于它的效率是n的二次方，随着n的增长，计算时间是按平方的速度增长，所以不适宜处理大量数据。 Merge Sort在处理小规模数据（n<30)的时候不如insertion, 但它的增长速度是nlog(n), 比平方要慢的多，所以适用于大规模数据。 这学期做一个project也用到了merge sort. 在用bubble的时候运行时间达到了10分钟，而换成merge sort 之后只有10秒钟，这加速度真不是盖的。。 看起来似乎他们会在recitation里讲解更多东西，真希望能够也能得到他们recitation的资料，呵呵。