数据结构实验8：测试算法的实际执行时间.pdf
版权申诉
121 浏览量
2023-02-20
17:36:32
上传
评论
收藏 127KB PDF 举报
实验 7：Haffman 树的编码
一 、实验目的
1．分析任意两个可以实现查找功能的算法的时间复杂度。
2．分别测试这两个算法的实际运行时间。
3．学会 C 语言中 time.h 头文件中 clock、CLOCKS_PER_SEC 等变量的
用法。
4．将算法用 C 语言编写完整程序并上机运行，记录实验过程与数据。
二、实验仪器：
1.硬件：Lenovo 通用 PC 机，
2.软件：WINDOWS7，WORD，GCC 编译器
三、实验原理：
在 time.h 中有几个常用的函数、类型或常量：
1. clock()函数
这个函数返回从“开启这个程序进程”到“程序中调用clock()
函数”时之间的 CPU 时钟计时单元（clock tick）数，在 MSDN 中称
之为挂钟时间（wal-clock）。
2．clock_t
其中 clock_t 是用来保存时间的数据类型，实际是个长整型数据。
比如可以定义一个 clock_t 类型的变量 start 记录某个程序的开始。
3. CLOCKS_PER_SEC
在 time.h 文件中，还定义了一个常量 CLOCKS_PER_SEC，它用来
表示一秒钟会有多少个时钟计时单元。
资源评论
