数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并能被计算机程序处理的符号的总称.
数据结构是相互之间存在一种或多种特定关系的数据元素的结合。
数据结构=数据元素+关系(结构);
数据在计算机中的表示称为数据的存储结构
任何一个算法的设计取决于选定的逻辑结构,而算法的实现依赖于采用的存储结构
程序=数据结构+算法
算法是对特定问题求解步骤的一种描述
算法的5大特性:
1) 有限性,算法必须在有限的步骤之后结束
2) 确定性,算法的每一步都是确定的定义,无二义性。即在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出
3) 输入,算法可以接受0个或多个输入
4) 输出一个算法至少有一个或多个输出
5) 有效性,算法由可实现的基本指令组成
常见的时间复杂度有:
O(1)<O(log2n)<O(n)<O(n2)<O(n3)<O(2n)