版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Haruno_Sakura/article/details/78346252
数据结构第一次上机 第一章
实验题2: 常见算法时间函数的增长趋势分析
目的:理解常见算法时间函数的增长情况。
内容:编写一个程序exp1-2.cpp,对于1~n的每个整数n,输出log2 n、√n,(Alt+41420出根号)、n、nlog2 n、n^2,n^3、2^n、n!的值。
代码:
#include<stdio.h>
#include<math.h>
int main()
{
int n,j;
printf("请输入一个整数n: ");
scanf("%d",&n);
double s1,s2,s4;
int s3,s5,s6,s7,s8;
for(j=1;j<=n;j++)
{
printf("当n=%d时,各值为:\n\n",j);
s1=log(j)/log(2);
printf(" 以2为底数的Log%d为%.2lf.\n",j,s1);
s2=sqrt(j);
printf(" 根号%d为%.2lf.\n",j,s2);
s3=j;
printf(" n等于%d.\n",s3);
s4=s1*j;
printf(" %d倍的log为%.2lf.\n",j,s4);
s5=j*j;
printf(" %d的平方为%d.\n",j,s5);
s6=j*j*j;
printf(" %d的三次方为%d.\n",j,s6);
s7=pow(2,j);
printf(" 2的%d次方为%d.\n",j,s7);
int i;
s8=1;
for(i=1;i<=n;i++)
{
s8*=i;
}
printf(" %d!=%d\n\n",j,s8);
}
return 0;
}