未知类型：{'options': ['O(3n)', ' O([img=22x25]17e441d9c7348b0.png[/img]+1000n)', ' O([img=22x25]17e441d9be12980.png[/img]+m)', ' O(2000[img=22x25]17e441d9d09ee38.png[/img])'], 'type': 102}
举一反三
- 在大O记号的意义下,以下()与 O([img=22x25]17e0bab25add409.png[/img]) 相等(m是常数)。 未知类型：{'options': ['O(3n)', ' O([img=22x25]17e0bab2661d0b2.png[/img]+1000n)', ' O([img=22x25]17e0bab25add409.png[/img]+m)', ' O(2000[img=22x25]17e0bab2715a7ff.png[/img])'], 'type': 102}
- 以下算法的时间复杂度是（ ）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}
- 在大O记号的意义下，以下哪一项与[img=40x22]17e0abc2d6457c9.jpg[/img]相等？(m不是常数)。 未知类型：{'options': ['O(3n)', ' [img=153x22]17e0bb8ed889fdd.jpg[/img]', ' [img=70x22]17e0bb8ee3c919f.jpg[/img]', ' [img=99x22]17e0bb8eeec5c6b.jpg[/img]'], 'type': 102}
- 在大O记号的意义下，以下哪一项与[img=40x22]17e437c50db3514.jpg[/img]相等？(m不是常数)。 未知类型：{'options': ['O(3n)', ' [img=153x22]17e43eb95258192.jpg[/img]', ' [img=70x22]17e43eb95b1cb90.jpg[/img]', ' [img=99x22]17e43eb9639a35c.jpg[/img]'], 'type': 102}
- 下面程序段的时间复杂度。x=n;//n>;1y=0;while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=21x19]17e43f24c5c98a6.jpg[/img])', ' O(1)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O(logn)'], 'type': 102}
内容
- 0
试分析下面程序段的时间复杂度。 x=n; //n>;1 y=0; while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=22x22]17e0b3115aacaea.png[/img])', ' O(n2)', ' O(n)', ' O(1)'], 'type': 102}
- 1
采用简单选择排序,比较次数与交换次数满足()。 未知类型：{'options': ['O(n),O([img=31x17]17e0b718cb9664c.jpg[/img])', ' O([img=31x17]17e0b718cb9664c.jpg[/img]),O(n²)', ' O(n²),O(n)', ' O(n[img=31x17]17e0b718cb9664c.jpg[/img]),O(n)'], 'type': 102}
- 2
（单选）基本RS触发器的约束条件是( )。 未知类型：{'options': ['17de8eca86539e5.png+[img=22x25]17de8eca92f04fc.png[/img]=1', '17de8eca86539e5.png+[img=22x25]17de8eca92f04fc.png[/img]=0', '17de8eca86539e5.png •[img=22x25]17de8eca92f04fc.png[/img]=1', '17de8eca86539e5.png•[img=22x25]17de8eca92f04fc.png[/img]=0'], 'type': 102}
- 3
{下列程序段的时间复杂度为()。x=n;y=0;while(x>;=(y+1)*(y+1))y=y+1;} 未知类型：{'options': ['O(n)', ' [img=48x27]17e43c6211b2a0d.png[/img]', ' O(1)', ' O(n2)'], 'type': 102}
- 4
求以下算法的时间复杂度。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}