摘要: 学习《算法分析》这门课程,主要目的是针对一个具体的问题,设计出时间复杂度尽量小的算法,如何让学生理解问题、分析问题,写出更优或最优的算法。这里以求欧拉函数为例,可以直接讲最优的算法,也可以通过问题的描述、理解和分析,算法的数学推导,算法的设计和几个步骤来讲。通过比较,后一种方法学生更容易接受,也更容易掌握分析问题和解决问题的方法,从而让学生真正理解学习该门课程的意义。