数据结构第一次上机 第一章

                         数据结构第一次上机 第一章

实验题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