大话数据结构笔记————数据结构与算法

第一章:绪论

数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。

数据元素:是组合数据的、有一定意义的基本单位,在计算机中通常作为整体处理。

数据项:一个数据元素可以由若干个数据项组成,是数据不可分割的最小单位。

数据元对象:是性质相同的数据元素的集合,是数据的子集。

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

第二章:算法

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

算法的特性:(0或多个)输入、(至少1个)输出、有穷性和可行性。

算法的设计要求:正确性、可读性、健壮性、时间效率高和存储量低。

算法时间复杂度:O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)

算法原地工作:算法执行时所需的辅助空间相对于输入数据量而言是个常量。

猜你喜欢

转载自www.cnblogs.com/kyun/p/9653113.html