下面代码段的时间复杂度是()。
未知类型:{'options': ['O(n)', ' O([img=16x18]17da57a0443d17d.jpg[/img])', ' O(1)', ' O([img=34x18]17da57a04e0132c.jpg[/img])'], 'type': 102}
未知类型:{'options': ['O(n)', ' O([img=16x18]17da57a0443d17d.jpg[/img])', ' O(1)', ' O([img=34x18]17da57a04e0132c.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}
- 下列程序段的时间复杂度为( )i=1;while(i<;=n)i=i*2 未知类型:{'options': ['O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O(n[img=34x18]17e436767faafc6.jpg[/img])', ' O([img=34x18]17e436767faafc6.jpg[/img])'], 'type': 102}
- 试分析下面程序段的时间复杂度。 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}
- 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为______。 未知类型:{'options': ['O(n)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])', ' O([img=45x18]17e0a8c6563443f.jpg[/img])', ' O([img=34x18]17e0a703892853a.jpg[/img])'], 'type': 102}
- 在长度为n的线性表中查找值为x的数据元素,其时间复杂度为:()。 未知类型:{'options': ['O(0)', ' O(1)', ' O(n)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])'], 'type': 102}