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

#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("====================