下面一段代码的时间复杂度是？
if ( A > B ) {
for ( i=0; ifor ( j=N*N; j>i; j-- )
A += B;
}
else {
for ( i=0; ifor ( j=N*2; j>i; j-- )
A += B;
}
if ( A > B ) {
for ( i=0; i
A += B;
}
else {
for ( i=0; i
A += B;
}
举一反三
- 在C语言中，如要给一个较大的[img=54x22]17de83d2fb35c85.png[/img]的数组赋值，以下方式性能较好的是：（） A: for ( int i = 0; i <; N; i++ ) for ( int j = N - 1; j >;= 0; j-- ) mat[i][j] = val; B: for ( int i = 0; i <; N; i++ ) for ( int j = 0; j <; N; j++ ) mat[j][i] = val; C: for ( int i = N - 1; i >;= 0; i-- ) for ( int j = N - 1; j >;= 0; j-- ) mat[j][i] = val; D: for ( int i = N - 1; i >;= 0; i-- ) for ( int j = N - 1; j >;= 0; j-- ) mat[j][i] = val;
- 下面程序段的时间复杂度是______。 for(i=0; i<m; i++) for(j=0; j<n; j++) a[i][j]=i*j;
- 下面程序段的时间复杂度是（）for（i=0；i＜n；i++） for（j=0；j＜n；j++） A[i][j]=0；[/i]
- 下面程序段的时间复杂度是( ）。 for（ i ＝0； i＜n； i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝ 0；
- 下面程序段的时间复杂度是（ ）。 s ＝0； for（i ＝0； i＜n； i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝ s ；