从头开始学数据结构！！！！嘤嘤嘤，第一节介绍和算法

Posted 2020-11-22 julyzqy

　　1.程序设计=数据结构+算法   所以想在程序设计竞赛中获得成绩，数据结构必须学好。不论考研还是以后工作。

数据（人类）->数据元素（人）->数据项（耳朵，鼻子，等器官），数据项是数据的不可分割的最小单位。

相同数据元素的集合称之为数据对象。

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

数据结构分为逻辑结构和物理结构：

逻辑结构分为四种：集合结构，线性结构（一对一），树形结构（一对多的层次关系），图形结构（多对多）。

物理结构：顺序存储结构（数据间的逻辑关系和物理关系一致），链式存储结构（存储单元可以连续也可以不连续）。、

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

算法的5基本特性（重点）：输入，输出，有穷性，确定性，可行性。

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

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