函数调用的时间复杂度分析(重点运用极限的思想）

例1

#include <stdio.h>
int main()
{
    int i=0,n=5;
    for(i=0;i<n;i++)
    {
        function(i);
    }


    return 0;
}

void function(int m)
    {
        int j;
        int n=5;
        for(j=m;j<n;j++)
        printf("%d\n",j);
    }

不难看出，时间复杂度为O(n^2)