三、数据结构1.时间复杂度重点：计算时间复杂度，就是算出每条语句的执行次数，每条语句按上图规则求出时间复杂度，然后复杂度相加，再取最高的。嵌套循环，复杂度相乘。2.渐进符号O符号：渐进上界，大于等于算法运算次数Ω符号：渐进下界，小于等于算法运算次数渐进紧致界：渐进上界 与 渐进下界相等3.递归的时间复杂度、空间复杂度每次递归时间复杂度和空间复杂度不变的情况下：递归的时间复杂度：递归的次数×每次递归

六、数据库1.概念模型和数据模型概念模型实际上是现实世界到机器世界的一个中间层次，一种表示方法：实体-联系方法，E-R模型数据模型有层次模型，网状模型，关系模型（数据结构是一张规范化的二维表）等2.数据库的三级模式结构和两级映像三级模式：外模式-视图，模式-基本表，内模式-存储文件两级模式外模式/模式映像，保证了逻辑独立性模式/内模式映像，保证了物理独立性，因为存储文件是真实存在的3.关系模式主属

四大LR分析表即 LR(1)文法范围最大，而 LR(0)文法范围最小。同时也说明了四种文法分析过程的强弱，即 LR(1)文法分析最强，而 LR(0)文法分析最弱。四种文法分析过程基本有三大步：写出自动机（即 LR(0)或 LR(1)项集族，后面都称作自动机） -> 构造文法分析表-> 进行文法分析过程。其中后两步都是类似或者说几乎完全一样的，第一步中的自动机有两种: LR(0)自动机和