数据结构:带结构的数据元素的集合;
数据的逻辑结构可归结为以下四类:
线性结构 树形结构 网状结构 集合
数据结构的逻辑结构:数据集合+关系集合;
数据的存储结构:逻辑结构在存储器中的映像;
算法:
为了解决某类问题而规定的一个有限长的操作序列;
算法5特征:
1、有穷性; 2、确定性(对参数的检测,参数非法性检测); 3、可行性; 4、有输入; 5、有输出
随着问题规模n的增长,算法执行时间的增长率和f(n)的增长率相同,则可记住:
T(n) = O(f(n))
称为:T(n)为算法的(渐进)时间复杂度;
以最坏的情况算时间复杂度;