对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
未知类型:{'options': ['O(1)', ' O(n)', ' [img=156x61]17e0bea3fbbba25.png[/img]', ' [img=111x58]17e0bea407857f0.png[/img]'], 'type': 102}
未知类型:{'options': ['O(1)', ' O(n)', ' [img=156x61]17e0bea3fbbba25.png[/img]', ' [img=111x58]17e0bea407857f0.png[/img]'], 'type': 102}
举一反三
- 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为 未知类型:{'options': ['O(1)', ' O(n)', ' O(1og2n)', ' [img=40x22]17e0a6d3a094eb3.jpg[/img]'], 'type': 102}
- 对n个记录的表进行快速排序,所需要的辅助存储空间大致为()。 未知类型:{'options': ['O(1)', ' O(n)', ' O(1og2n)', ' O(n[img=6x17]17e0a6b1cb8543b.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}
- {下列程序段的时间复杂度为()。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}
- 试分析下面程序段的时间复杂度。 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}