If I have a function of:
for(i=0;i<n;i++)
for(j=0;j<i*i;j++)
for(k=0;k<j;k++)
System.out.println(k);
这个函数的
big O
是否为 n^5
,因为它有:
n*((n-1)^2)*((n-1)^2)-1
?If I have a function of:
for(i=0;i<n;i++)
for(j=0;j<i*i;j++)
for(k=0;k<j;k++)
System.out.println(k);
big O
是否为 n^5
,因为它有:
n*((n-1)^2)*((n-1)^2)-1
?