算法 int x=1; int n; for(int i=1;i<;=n;i+ +) for(int j=1;j<;=n;j+ +) x+ +; 的时间复杂度为
未知类型:{'options': ['O(n)', ' O(n[img=6x17]17e4379af3d9afe.png[/img])', ' O([img=40x17]17e4379affd7772.jpg[/img])', ' O([img=21x19]17e4379b09bbaf0.jpg[/img])'], 'type': 102}
未知类型:{'options': ['O(n)', ' O(n[img=6x17]17e4379af3d9afe.png[/img])', ' O([img=40x17]17e4379affd7772.jpg[/img])', ' O([img=21x19]17e4379b09bbaf0.jpg[/img])'], '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}
- 下面程序的时间复杂为()。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}
- 下面程序段的时间复杂度为( )。x = 0;for(i = 1; i < n; i++) for (j = 1; j <= n - i; j++) x++; A: O(n) B: O([img=11x39]1803336ef78b4d7.png[/img]) C: O([img=51x23]1803336eff3b893.png[/img]) D: O([img=18x22]1803336f083c40f.png[/img])
- 以下算法的时间复杂度是( )for(i=0; i<; N; i++)for(j=0; j<;M; j++)for(k=0; k<;L; k++)x= x + k; 未知类型:{'options': ['O([img=17x19]17e43b025ee391a.jpg[/img])', ' O([img=19x18]17e43b0266fff04.jpg[/img])', ' O([img=15x17]17e43b026f6e6f5.jpg[/img])', ' O(N×M×L)'], 'type': 102}
- 计算下面程序段的时间复杂度。for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; A: O([img=18x22]18037ffc0cf447e.png[/img]) B: O([img=18x22]18037ffc154e12e.png[/img]) C: O(n) D: O(1)