求数据结构程序的时间复杂度

2024-12-05 04:32:28
推荐回答(1个)
回答1:

只有第一个正确。
第一个:for( int i=1;i<=n;i++) for( int j=1;j<= m; j++) A[i][j] = i*j; 时间复杂度为: O(m*n)

第二个:i=0,s=0; while (s
第三个:for(i=1,s=0:i<=n:i++){t=1:for(j=1:j<=i:j++)t=t*j:s=s+t:} 时间复杂度为: O(n^2)

第四个:i = 0; while(i<=n) i = i * 3; 时间复杂度为: O(n的无穷次方)