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

第一章：绪论

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

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

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

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

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

第二章：算法

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

算法的特性：（0或多个）输入、（至少1个）输出、有穷性和可行性。

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

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

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

转载于:https://www.cnblogs.com/kyun/p/9653113.html