下列程序段的时间复杂度为( )s=0;for(i=1;i<;n;i++)for(j=1;j<;i;j++)s+=i*j
未知类型:{'options': ['O(1)', ' O(logn)', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])'], 'type': 102}
未知类型:{'options': ['O(1)', ' O(logn)', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])'], 'type': 102}
举一反三
- 下面程序段的时间复杂度是 ( )for(i=0;i<;m;i++)for(j=0;j<;n;j++)a[i][j]=i*j;[/i] 未知类型:{'options': ['O([img=20x18]17e4366abd6daa8.jpg[/img])', ' O([img=16x18]17e436db6f18ee9.jpg[/img] )', ' O(m*n)', ' O(m+n)'], 'type': 102}
- 求以下算法的时间复杂度。void func1(int n){ int x=0, i;for (i=1;i<;=n;i++)for(j=i+1;j<;=n;j++)x++;} 未知类型:{'options': ['O(1)', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O([img=13x14]17e43c2789f4894.jpg[/img])'], 'type': 102}
- 下面程序段的时间复杂度为()s=0;for(i=1;i<n;i++)for(j=1;j<i;j++)s+=i*j; A: O(1) B: O(log2) C: O(n) D: O(n3)
- 下面程序的时间复杂为()。for(i=1,s=0;i<;=n;i++){t=1;for(j=1;j<;=i;j++)t=t*j;s=s+t;} 未知类型:{'options': ['O(n)', ' O(n[img=6x17]17e0a6b1cb8543b.jpg[/img])', ' O(n[img=1x14]17e0ab6f8b8e1ef.jpg[/img][img=6x18]17e0ab6f944f730.jpg[/img])', ' O(n[img=6x17]17e0ab6f9d87751.jpg[/img])'], 'type': 102}
- 下面程序段的时间复杂度为( )。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] 未知类型:{'options': ['O(n*m)', '', '', 'O(1)'], 'type': 102}