数据结构
angel6709
If everybody is somebody then nobody is anybody
展开
-
数据结构定义
数据结构定义 数据结构是计算机存储、组织数据的方式,讨论数据结构时,要将逻辑结构和物理结构统一来进行。 数据结构还可以定义为一组数据和这组数据的关系,以及定义在这组数据和关系上的操作的集合。即: DS={Data,Relationship,Operation}。 其中: Data ={E1,E2,E3,...,En} 是数据元素的集合。 Relationship={(Ei,Ej),(E...原创 2019-09-26 10:57:57 · 1383 阅读 · 0 评论 -
算法
算法定义: 算法是求解某一问题步骤的描述或有限序列。 算法的5个特性: 确定性,可执行性,有穷性,输入,输出。 算法复杂度是求解问题所需资源的度量,包括时间复杂度和空间复杂度。 频度:算法基本操作重复执行的次数。算法的频度取决于问题的初态,和问题的规模。 时间复杂度:算法基本操作重复执行的次数的规模,即算法频度的规模。记做O(n)。 空间复杂度:算法所需的额外存储空间的度量。 算法...原创 2019-09-26 15:38:06 · 114 阅读 · 0 评论