构建n个记录的初始堆(heap),其时间复杂度为( )。
未知类型:{'options': ['O(n)', ' [img=40x22]17e0a6d3a094eb3.jpg[/img]', ' [img=60x19]17e0b4dd3d9b0df.jpg[/img]', ' [img=64x19]17e0b4dd334b270.jpg[/img]'], 'type': 102}
未知类型:{'options': ['O(n)', ' [img=40x22]17e0a6d3a094eb3.jpg[/img]', ' [img=60x19]17e0b4dd3d9b0df.jpg[/img]', ' [img=64x19]17e0b4dd334b270.jpg[/img]'], 'type': 102}
举一反三
- 以下函数为算法中语句的执行频度,n为问题规模,则对应的时间复杂度为:()。[img=171x19]17e0b4dd1b8561f.jpg[/img] 未知类型:{'options': ['', ' [img=64x19]17e0b4dd334b270.jpg[/img]', ' [img=60x19]17e0b4dd3d9b0df.jpg[/img]', ' O(n)'], '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}
- 下面程序段的时间复杂度。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}
- 已知集合A={x∈R|3x+2>;0},B={x∈R|(x+1)(x-3)>;0},则A∩B=( ) 未知类型:{'options': ['(-∞,-1)', ' (-1,[img=28x35]17e0bf8ad8f07fc.png[/img])', ' ﹙[img=28x35]17e0bf8ad8f07fc.png[/img],3﹚', ' (3,+∞)'], 'type': 102}
- 求最短路径的 Floyd 算法的时间复杂度为() 。 未知类型:{'options': ['O(n)', ' O(ne)', ' [img=40x22]17e0a6d3a094eb3.jpg[/img]', ' [img=40x22]17e0abc2d6457c9.jpg[/img]'], 'type': 102}