《算法基础》复习提纲.PDF

算法基础复习提纲 2019.12.13 1 引言(ch1) 1.什么是算法及其特征 2. 问题实例和问题规模 2 算法初步(ch2) 1.插入排序算法 2.算法复杂性及其度量 (1)时间复杂性和空间复杂性 (2)最坏最好和平均情形复杂性 3.插入排序的最坏最好和平均时间 4.归并排序算法及其时间复杂性 3 函数增长率(ch3) 1.渐近记号O 的定义及其使用 2.标准复杂性函数及其大小关系 3.