谁能告诉我这些场景的时间复杂度？ [复制]

Question

这段C语言代码，我想知道这两个场景的时间复杂度？

a.)

    for(i=1; i<=n; i++)
       for(j=i; i<=n; j++)
          printf("Hi");

b.)

    for(i=1; i<=n; i*=3)
        for(j=1; i<=n; j++)
           printf("Hello");

Answer 1

对于 que a，它将是 n^2，因为它由 2 个 for 循环组成，即 n+1(n)=n^2+1。