数据结构II5 第7章图11讲义教材.ppt
用户评论
推荐下载
-
数据结构课件第1章绪论.ppt
* 1.5 算法分析基础 在假定算法正确的前提下用时间复杂性作为评价算法优劣的标准 一个算法的时间复杂性是指该算法所执行的基本运算的次数 最优算法的定义 某算法A为最优当且仅当解决同一领域同一问题的所
15 2020-12-16 -
数据结构教程第1章绪论.ppt
* 解设fun(a,n,0)的时间复杂度为T(n,则fun(a,n,k)的执行时间为T1(n,k)由fun)算法可知 T1(n,k)=n 当k=n-1时 T1(n,k)= (n-k)+T1(n,k+1
11 2020-12-12 -
第1章数据结构与算法.ppt
1可行性(effectiveness) 2确定性(definiteness) 3有穷性(finiteness) 4拥有足够的情报有输入有输出 q front rear LinkQueue 初始化队列
6 2020-12-12 -
数据结构与算法第6章ͼ.ppt
第6章 图 4课时 图也是一种非常重要的非线性数据结构它比树结构更为复杂在树结构中各数据元素之前有着明显的层次关系上一层中的一个前继结点对应下一层中的dd0个后继结点但下一层中的一个后继结点最多只与上
14 2020-12-12 -
北航数据结构课件第1章.ppt
1. ?X?表示取不大于x的最大整数 如 ?2.85? = 2 2. ?X?表示取不小于x的最小整数 如 ?2.01? = 3 3. MAX(m,n)与MIN(m,n)分别表示取m和n中的最大值和最小
6 2020-12-12 -
数据结构课件第4章树.ppt
4.1 树和森林的概念及其表示 树和线性结构对照 4.2 二叉树 4.2.2 二叉树性质 4.2.3 二叉树表示 4.3 二叉树遍历与树游标 4.3.1 中序遍历 4.3.2 前序遍历 4.3.3 后
11 2020-12-12 -
数据结构课件第6章递归.ppt
* * 第6章 递归 6.3 递归算法到非递归算法的转换 6.1 什么是递归 6.2 递归算法的设计 本章小结 6.1 什么是递归 6.1.1 递归的定义 在定义一个过程或函数时出现调用本过程或本函数
30 2020-12-12 -
数据结构第12章外排序.ppt
* * 第12章 外 排 序 12.1 外排序概述 12.2 磁盘排序 12.3 磁带排序 本章小结 12.1 外排序概述 文件存储在外存上,因此外排序方法与各种外存设备的特征有关,外存设备大体上可分
8 2020-12-12 -
第16章动态数据结构.ppt
第16章 动态数据结构 本章内容 16.1 动态存储分配概述 16.2 链表概述 16.3 小试身手链表的建立插入和删除 16.4 综合案例使用链表添加学生信息 16.1 动态存储分配概述 16.1.
6 2020-12-12 -
数据结构课件第4章串.ppt
* * 计算机上的非数值处理的对象基本上都是字符串数据字符串 (string) 一般简称为串 * 第 4 章 串 4.1 串的逻辑结构 4.2 串的存储结构 4.1 串的逻辑结构 4.2 串的存储结构
30 2020-12-12
暂无评论