首页 > 试题广场 >

计算如下程序段的频度和时间复杂度。(其中@标明语句为元操作,

[问答题]

计算如下程序段的频度和时间复杂度。(其中@标明语句为元操作,n为常量)

m=0;
for(i=0; i<n; i++)
     for(j=0; j<i; j++)
@	m+=j;

元操作的频度为( n(n-1)/2        )
时间复杂度为O(   n 2 )
发表于 2017-07-28 17:32:04 回复(0)