数据结构中复杂度的计算
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;
麻烦各位大神帮忙解答这两题的复杂度分别是多少，谢谢！
返回小木虫查看更多
今日热帖
京公网安备 11010802022153号
1。 n*(n*constant+n*log(n))
2. worst-case time complexity O(n)
能否给出具体求解？
题目中没说明最好还是最差的情况，那怎么办？
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)
，
谢谢！