从零开始的C/C++数据结构 01 常见算法时间函数增长情况分析

本节重点：

1.理解常见算法时间函数的增长情况

2.输出各函数的值

3.学会调用math.h 中的函数

4.学会只使用一个函数调用多个函数

声明：

以下内容仅供学习，如有侵权，联系作者删除。

参考文献：数据结构上机实验指导p4

代码段展示：

求对数函数和指数函数的值：（调用头文件中sqrt函数）

其中运用了对数函数性质log10（n）/log10(2)=log2(n)(以二为底数，n为真数)

#include<stdio.h>
#include<math.h>
//目的：理解常见算法时间函数的增长情况
//内容：输出 各函数的值
double log2(double n){//求对数函数的值 
	return log10(n)/log10(2);
} 
long exponent(int n){//求指数函数的值 
	long s=1;
	for(int i=1;i<=n;i++)
		s*=2;
	return s;
}

求阶乘函数的值：（简单的for循环和连乘）

long factorial(int n){//求n！的值 
	long s=1;
	for(int i=1;i<n;i++){
		s*=i;
	}
	return s;
} 

 输出函数：

void fun(int