数据结构与算法笔记（一）：基本概念及复杂度

算法（Algorithm）

一、算法的特性

1. 有穷性（Finiteness）
   必须能在执行有限个步骤之后终止；
2. 确切性(Definiteness)
   每一步骤必须有确切的定义；
3. 输入项(Input)
   一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；
4. 输出项(Output)
   一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5. 可行性(Effectiveness)
   算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。

二、算法的设计要求

1. 正确性
2. 健壮性
3. 可读性
4. 耗时低，占用空间少

数据结构（Data Structures）

一、数据结构（Data Structures）主要是指数据和关系的集合。

数据指的是计算机中需要处理的数据，
而关系指的是这些数据相关的前后逻辑，
这些逻辑与计算机储存的位置无关。

二、主要包含以下四大逻辑结构

1. 集合结构（Set Structure）
   所有数据元素除了同属于一个集合外，并