第二周算法心得体会

这周了解到了算法运行时间的分类，分为多项式时间算法和指数时间算法；并且了解到算法的最坏情况性能、最好情况性能、平均情况性能和事件复杂性的几种符号表示：O表示当对算法的最坏情况运行时间限界时，隐含地给出了对任意输入的运行时间的上界；Ω表示当对算法的最好情况运行时间进行限界时，也隐含地给出了在任意输入下运行时间的下界。这周编程了生成随机数，并且放入数组中，并且进行从小到大排序的插入排序。我感觉算法课程与好多课程都有联系，大一学习的C语言和数据结构等，要好好的复习之前学习过的知识，好好巩固，好好锻炼自己的思维能力。