当前课程知识点:数据结构与算法设计 > 第一章 绪论 > 1.4 算法 > 程序效率的事后测量方法
当需要评估编写的程序或者函数的执行时间,采用编程的基本方法就是在执行的代码或者函数的前、后,用系统调用函数获取系统时间TStart和TEnd,则运行时间就是TEnd-TStart,请同学们查阅资料讨论一下,在C++中有哪些测量程序执行时间的方法,各有什么优缺点。
-1.1 为什么要学习数据结构
--1.1 视频讲解
--1.1 课后练习题
-1.2 数据结构概念术语
--1.2 视频讲解
--1.2 课后练习题
-1.3 抽象数据类型及其表示
--1.3 视频讲解
--1.3 课后练习题
-1.4 算法
--1.4 视频讲解
--1.4 课后练习题
-1.5 算法效率分析
--1.5 视频讲解
--1.5 课后练习题
-绪论单元测试
-2.1 线性表的定义
--2.1 视频讲解
--2.1 课后练习题
-2.2 线性表的顺序存储结构
--2.2 视频讲解
--2.2 课后练习题
-2.3 线性表的链式存储结构
--2.3 视频讲解
--2.3 课后练习题
-2.4 带头结点的单链表的实现
--2.4 视频讲解
--2.4 课后练习题
-2.5 其他类型的链表
--2.5 视频讲解
--2.5 课后练习题
-2.6 多项式抽象数据类型的实现
--2.6 视频讲解
--2.6 课后练习题
-线性表单元测试
-3.1 字符串抽象数据类型及实现
--3.1 视频讲解
--3.1 课后练习题
-3.2 字符串的模式匹配
--3.2 视频讲解
--3.2 课后练习题
-3.3 数组的逻辑结构及实现
--3.3 视频讲解
--3.3 课后练习题
-3.4 特殊矩阵
--3.4 视频讲解
--3.4 课后练习题
-3.5 稀疏矩阵
--3.5 视频讲解
--3.5 课后练习题
-字符串和数组单元测试
-4.1 栈及其实现
--4.1 视频讲解
--4.1 课后练习题
-4.2 栈的应用
--4.2 视频讲解
--4.2 课后练习题
-4.3 队列及其实现
--4.3 视频讲解
--4.3 课后练习题
-4.4 队列的应用
--4.4 视频讲解
--4.4 课后练习题
-栈和队列单元测试
-编程题目:计算器的实现
-5.1 递归程序设计
--5.1 视频讲解
--5.1 课后练习题
-5.2 递归过程和运行时栈
--5.2 视频讲解
--5.2 课后练习题
-5.3 经典回溯问题设计
--5.3 视频讲解
--5.3 课后练习题
-递归单元测试
-6.1 树的概念
--6.1 视频讲解
--6.1 课后练习题
-6.2 二叉树及其性质
--6.2 视频讲解
--6.2 课后练习题
-6.3 二叉树的存储结构及其实现
--6.3 视频讲解
--6.3 课后练习题
-6.4 二叉树的遍历
--6.4 视频讲解
--6.4 课后练习题
-6.5 二叉树的非递归遍历
--6.5 视频讲解
--6.5 课后练习题
-6.6 线索二叉树
--6.6 视频讲解
--6.6 课后练习题
-6.7 二叉堆
--6.7 视频讲解
--6.7 课后练习题
-6.8 哈夫曼树
--6.8 视频讲解
--6.8 课后练习题
-6.9 树和森林的实现
--6.9 视频讲解
--6.9 课后练习题
-树和二叉树单元测试
-编程题目:二叉树的遍历
-7.1 查找问题的定义
--7.1 视频讲解
--7.1 课后练习题
-7.2 顺序查找
--7.2 视频讲解
--7.2 课后练习题
-7.3 折半查找
--7.3 视频讲解
--7.3 课后练习题
-7.4 分块查找
--7.4 视频讲解
--7.4 课后复习题
-7.5 二叉搜索树
--7.5 视频讲解
--7.5 课后练习题
-7.6 AVL树
--7.6 视频讲解
--7.6 课后练习题
-7.7 B-树
--7.7 视频讲解
--7.7 课后练习题
-查找单元测试
-8.1 图的定义
--8.1 视频讲解
--8.1 课后练习题
-8.2 图的存储结构
--8.2 视频讲解
--8.2 课后练习题
-8.3 图的遍历
--8.3 视频讲解
--8.3 课后练习题
-8.4 最小生成树
--8.4 视频讲解
--8.4 课后练习题
-8.5 最短路径
--8.5 视频讲解
--8.5 课后练习题
-8.6 拓扑排序
--8.6 视频讲解
--8.6 课后练习题
-8.7 关键路径
--8.7 视频讲解
--8.7 课后练习题
-图的单元测试
-9.1 排序的问题定义
--9.1 视频讲解
--9.1 课后练习题
-9.2 基于插入的排序算法
--9.2 视频讲解
--9.2 课后练习题
-9.3 希尔排序
--9.3 视频讲解
--9.3 课后练习题
-9.4 基于交换的排序算法
--9.4 视频讲解
--9.4 课后练习题
-9.5 基于选择的排序算法
--9.5 视频讲解
--9.5 课后练习题
-9.6 堆排序
--9.6 视频讲解
--9.6 课后练习题
-9.7 归并排序
--9.7 视频讲解
--9.7 课后练习题
-9.8 基数排序
--9.8 视频讲解
-9.9 各种排序算法比较
--9.9 视频讲解
-排序单元测试
-10.1 哈希表
--10.1 课后练习题
-10.2 冲突的解决方法
--10.2 课后练习题
-10.3 哈希表的实现与性能分析
--10.3 课后练习题
-哈希表单元测试