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

  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)

相关文章
相关标签/搜索