2020-03-31

第一节：数据结构与算法介绍

一、数据结构

1.介绍

数据->多个数据对象->多个数据元素->多个数据项

如：数据array（数据对象）包含多个model（数据元素），model有多个property(数据项)

2.逻辑结构

（1）集合结构

（2）线性结构：

（3）树形结构

（4）图形结构

3.物理结构

（1）顺序存储结构

（2）链式存储结构

二、算法

1.定义

算法是对解决特定问题的求解步骤的描述，在计算机中表现为指令的有限序列，并且每个指令表示一个或多个操作。

2.特性

（1）输入输出

（2）有穷性

（3）确定性

（4）可行性

3.设计要求

（1）正确性

（2）可读性

（3）健壮性

（4）时间效率高和储存量低

4.时间复杂度

大O法则：

（1）常数项用1替代；

（2）只保留最高阶项；

（3）最高阶项系数置为1.

5.空间复杂度

算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记做：S(n) = n(f(n))，其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数

源于“逻辑教育”