常见算法时间函数的增长趋势分析

#include <stdio.h>
#include <math.h>

/*-------------------求2的指数--------------------*/
long exponent(int n)
{
    long s = 1;
    
    for(int i = 1; i <= n; i++)
        s *= 2;
    
    return s;
}

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

void fun(int n)
{
    printf("sqrt(n)     n       n^2         n^3     2^n            n!\n");
    printf("==================================================\n");
    for(int i = 1; i <= n; i++)
    {
        printf("%5.2f\t", sqrt(i));
        printf("%2d\t", i);
        printf("%5d\t", i * i);
        printf("%7d\t", i * i * i);
        printf("%8d\t", exponent(i));
        printf("%10d\n", factorial(i));
    }
}

int main(void)
{
    int n = 10;
    
    fun(n);
    
    return 0;
}

测试结果：

 gcc test.c -lm -o test

./test
sqrt(n)  n         n^2       n^3     2^n                n!
==================================================
 1.00    1          1         1         2                    1
 1.41    2          4         8         4                    2
 1.73    3          9        27        8                    6
 2.00    4         16        64       16                24
 2.24    5         25       125       32               120
 2.45    6         36       216       64               720
 2.65    7         49       343      128              5040
 2.83    8         64       512      256             40320
 3.00    9         81       729      512            362880
 3.16   10        100      1000     1024           3628800