各位大大~~
小弟目前正陷入一個困頓之中~~
題目如下：
k=0;
for(i=0;i<N;i++)
for(j=0;j<i*i;j++)
for(z=0;z<j;z++)
k++;
請問答案是不是O(n^5)
但是解答卻是寫(n)*(n^2)*(n)=O(n^4)

解答沒錯，你答錯。

O(n^5) 沒錯: Sum(i=0,N-1,Sum(j=0,i^2-1,z=Sum(0,j-1,1)))= Sum(i=0,N-1,Sum(j=0,i^2-1,O(j)))= Sum(i=0,N-1,O(i^2)*O(i^2)) = Sum(i=0,N-1,O(i^4))= O(N^5)實際算出來會是 (2n-1)(n+1)(n)(n-1)(n-2)/20

大大分解好專業~小弟用程式跑也是符合您下列的算式解

OHNO

好神 推