时间复杂度

1、int fact(int n)

{ if (n<=l) return 1;

return n*fact(n-1); }

答n*(n-1)的乘法执行了n次 所以时间复杂度O(n)

2、void fun4(int N) { int count = 0; for (int k = 0; k < 100; k++) { ++count; } printf("%d\n", count); }

答 O(1)

3、for(int i=0;i<n;i++){ System.out.println(result[i]); }

答 执行了n次 时间复杂度为O(n)

4、for(int i=0;i<n;i++){ for(int j=0;j<n;i++){ System.out.println(result[i][j]); //执行一次 } }

答 内外都循环n次 复杂空间度为O(n²)

5、void Func2(int N)
{
    int count = 0;
    for (int k = 0; k < 2 * N; ++k)
    {
        ++count;
    }
    int M = 10;
    while (M--)
    {
        ++count;
    }
    printf("%d\n", count);
}
答 执行2N+10 O(n)