數(shù)據(jù)結(jié)構(gòu)中復(fù)雜度的計(jì)算
1.Assume array A contains n values,that Random takes constant time,and that sort takes nlogn steps.
for (i=0;i<n;i++){
for(j=0;j<n;j++)
A=Random(n);
sort(A,n);
}
2.sum=0;
if(EVEN(n))
for(i=0;i<n;i++)
sum++;
else
sum=sum+n;
麻煩各位大神幫忙解答這兩題的復(fù)雜度分別是多少，謝謝！
返回小木蟲查看更多
今日熱帖
京公網(wǎng)安備 11010802022153號(hào)
1。 n*(n*constant+n*log(n))
2. worst-case time complexity O(n)
能否給出具體求解？
題目中沒(méi)說(shuō)明最好還是最差的情況，那怎么辦？
for (i=0;i<n;i++) n
{
for(j=0;j<n;j++) n
A=Random(n); const
ort(A,n); n*log(n)
}
n^2*log(n)
，
謝謝！