什么是数据结构 | 数据结构学习笔记001

最新推荐文章于 2023-03-01 16:04:17 发布

hello_sylvia

最新推荐文章于 2023-03-01 16:04:17 发布

阅读量315

点赞数

分类专栏：数据结构笔记

本文链接：https://blog.csdn.net/weixin_42446055/article/details/101223697

版权

本文介绍了数据结构的概念，强调了数据的组织方式、空间利用效率和算法设计对解决问题效率的影响。文章通过计算多项式运行时间的例子展示了不同数据结构效率的比较，并探讨了抽象数据类型（ADT），包括数据类型、抽象的特点，以及其与物理实现和操作算法无关的特性。

摘要由CSDN通过智能技术生成

9/23-24 HOME
什么是数据结构 | 数据结构学习笔记001

解决问题方法的效率，跟数据的组织方式有关
解决问题方法的效率，跟空间的利用效率有关
解决问题方法的效率，跟算法的巧妙程度有关

clock(): 捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是 clock tick，即 时钟打点。
常用CLK_TCK：机器时钟每秒所走的时钟打点数。每个机器都不一样。

计算常用模板：

#include <stdio.h>
#include <time.h>

clock_t start, stop;
//clock_t 是 clock()函数返回的变量类型

double duration;
// 记录被测试函数运行时间，以秒为单位
int main(){
	//不在测试范围内的准备工作写在clock（）调用之前
	
	start = clock(); //开始计时
	MyFunction(); //把被测试函数加在这里
	stop = clock(); // 停止计时
	duration = ((double)(stop - start))/CLK_TCK; //计算运行时间
	//其他不再测试范围内的处理写在后面，例如输出duration的值
	return 0;
}

$多项式：f(x)=\sum_{i=0}^{9} i*x^i$