以下嵌套循環的Big O表示法的時間復雜度是多少？

Question

想知道以下代碼的時間復雜度是多少：

int i,j,n,p,s=0;
scanf("%d",&n);
p = pow(3, n);
for(i=0; i<p; i++)
{
    for(j=0; j<n; j++)
    {
        s+=j;
    }
    printf("%d",i);
}

我認為時間復雜度為n *（3 ^ n）。
你們認為Big-O表示法是什么？

Answer 1

是的，它是O((3^n)*n) 。
外循環迭代3^n次，每次內循環執行O(n)工作。