数据结构与算法学习02

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-19

6.数据结构与算法学习022023-04-19

7.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
一、复习内容
重点及难点：算法的时间复杂度分析。过程：（1）找寻循环中的最内层语句（2）分析该语句的执行次数。
二、预习内容
1、预习页码：21-22,30,32-42
2、具体预习内容
（1）算法的平均时间复杂度分析。不能用最好和最坏的极端情况分析算法，应该用等概率的平均时间复杂度来进行分析。
（2）算法的空间性能分析。表示方法O(n)，只考虑临时变量占用的空间。
（3）线性表的定义。自学，满足线性关系的有序序列，表长，空表，表头，表尾。
（4）顺序表。（重点）主要用数组+其他参数来存储线性表。
（5）顺序表定义。（重点）教材P33--typedef struct部分，分析和以前的数组存储有什么不同？
（6）顺序表的相关基本算法。（重点+难点）建立顺序表、初始化、销毁、判定是否为空表、长度、输出、求线性表中的元素、查找元素、插入元素（重点+难点）、删除元素（重点+难点）。学习要求能独立阅读算法，并掌握算法参数的含义，理解算法的返回值，掌握算法的分析。
（7）顺序表的应用（提高篇）。P38——例题2.3+例题2.4
三、练习内容
教材P70--4\5\6
本次预习以算法阅读为主，分析算法为辅，了解算法为重点。