- 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 算法的
您可能关注的文档
最近下载
- 物业项目检查记录表 (一).pdf VIP
- 《血友病的护理》课件.ppt VIP
- JIS-H5302-2006铝合金压铸件(中文).pdf VIP
- 《AI通识》学习资料-题库-温州市继续教育-一般公需课.docx VIP
- 2026瑞众人寿保险有限责任公司校园招聘考试预测题库及答案解析.docx VIP
- LN5058降压电源芯片2A.pdf VIP
- GBT3098.11-2002紧固件机械性能自钻自攻螺钉.pdf
- 4.1游标卡尺和螺旋测微器的读数(课件)高中物理教科版2019必修第三册.pptx VIP
- 证券投资基金基础知识公式.docx VIP
- 钢管扣件式高大模板支撑方案(专家论证).doc VIP
原创力文档

文档评论(0)