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

最新推荐文章于 2022-09-17 15:21:53 发布

Haruno_Sakura

最新推荐文章于 2022-09-17 15:21:53 发布

阅读量3.2k

点赞数 7

分类专栏：数据结构上机

本文链接：https://blog.youkuaiyun.com/Haruno_Sakura/article/details/78346252

版权

本文是关于数据结构的第一次上机实验，重点在于第一章的实验题2，目标是分析常见算法时间函数的增长趋势。要求编写程序exp1-2.cpp，计算并输出log2 n、√n、n、nlog2 n、n^2、n^3、2^n及n!的值，以理解不同算法的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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