1.2.1 数据,数据元素,数据项和数据对象
概念:
数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称;
数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理(有时也称元素,记录)。如学生管理系统中所储存数据中一名学生的全部记录;
数据项:是组成数据元素的、有独立含义的、不可分割的、最小的量。如一名学生的姓名;
数据对象:是性质相同的数据元素的集合,是一个数据的子集。如整数数据对象集合N={0,±1,±2…};
1.2.2 数据结构
由此总结:
集合结构,线性结构,树结构,图结构 基本逻辑图如下所示:顺序存储与链式存储的优缺点:
1.2.3 数据类型和抽象数据类型
数据类型(Data Type):数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。
抽象数据类型(Abstract Data Type):指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作。
1.4.1 算法的定义及特性
定义:算法是规则的有限集合,是为解决特定问题而规定的一系列操作。好的算法应具备:
1.4.3算法的时间复杂度
一般情况下,随着输入规模n的增大,T(n)增长最慢的算法为最优算法。
推导大0阶方法:
-----用常数1取代运行时间中的所有加法常数。
-----在修改后的运行次数函数中,只保留最高阶项。如果最高阶项存在且不是1,则去除与这个项相乘的常数。
-----得到的最后结果就是大阶。