数据结构[C语言描述].pptxVIP

  • 9
  • 0
  • 约小于1千字
  • 约 34页
  • 2023-12-01 发布于湖北
  • 举报
数据结构(C++语言描 述);;2.1 基本概念;2.1.1 数据、数据元素、数据对象;2.1.1 数据、数据元素、数据对象;姓名;2.1.2 数据结构;2.1.2 数据结构;2.2 数据结构的分类:逻辑结构;线性结构;树状结构;图状结构;2.2 数据结构的分类:存储结构;KK44;2.3 抽象数据类型;2.3.1 两种软件设计方法;2.3.2 数据类型;2.3.3 抽象数据类型;2.3.3 抽象数据类型; 封装的矩形数据和操作的抽象数据类型如下: ADT Rectangle {; 封装的矩形数据和操作的抽象数据类型用C++中类(class)表示如下: class Rectangle { private :;2.4 算法和算法分析;2.4.1 算法概念;2.4.2 算法分析;1. 估计算法运行时间的方法;2. 算法的时间复杂度;算法 2.2 计算两个n×n矩阵的乘积;;有时,算法的时间复杂度不仅仅依赖于问题的规模,还与输入实例的初始化状态有关。若不特别说明, 所讨论的时间复杂度指最坏情况下的时间复杂度。 有时也讨论算法的平均时间复杂度。 平均时间复杂度是指所有可能的输入实例以等概率出现时,算法的平均(或期望)运行时间。 常见的时间复杂度,按数量级递增排列,有: O(1)、O(log2n)、O(n)、O(nlog2n)、O(n2)、 O(n3)、…、O(nk)、O(2n);3 算法的

文档评论(0)

1亿VIP精品文档

相关文档