目录
数据
数据由数据元素构成，数据元素由数据项构成，数据对象是数据的子集。
数据结构
存储结构是逻辑结构用计算机语言的实现，是逻辑关系的映像和元素本身的映像；
逻辑结构是数据结构的抽象，存储结构是数据结构的实现，二者综合起来建立了数据元素之间结构关系。
抽象数据类型
抽象数据类型的表示与实现
注明：本课程使用类C语言，是手写算法的规范格式；转化成C语言要自己思考o~
转化为C语言举例：
注：c->realpart等效于(*c).realpart
算法和算法分析
算法的描述：类C语言
算法五个钟特性：有穷性、确定性、可行性、有输入、有输出
算法设计原则：正确性、可读性、健壮性、高效率与低储存量需求
算法效率：时间效率、空间效率
算法效率的衡量：事后统计法（科学实验法）、事前分析估算法（数学模型法）
算法的时间代价是指算法的时间复杂度量
考点：
语句频度：每条语句的执行次数
算法运行时间=算法中所有语句的执行次数，即频度之和。
line1：i=1到i=n循环内部执行n次，最后i=n+1判断一次条件而不进入循环，故n+1次。循环内部的语句起始为n,在n的基础上乘。
时间复杂度
运算准则
运算：XZXD PPT P79—P87，第一章作业
算法的存储量：输入数据所占空间 辅助变量所占空间 程序本身所占空间
一般计算前两个
原地工作：所需要的额外空间相对于输入数据量而言是常数
264
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
