主题:请教!-线性时间选择!
			 向往阳光623
				 [专家分:0]  发布于 2008-03-11 16:48:00
 向往阳光623
				 [专家分:0]  发布于 2008-03-11 16:48:00							
			哪位大侠能帮忙写一个能够运行的最坏时间复杂度是O(n)的线性时间选择的算法?
谢谢!
						
					 
		
			
回复列表 (共3个回复)
		
								
				沙发
				
					 lpf46261479 [专家分:970]  发布于 2008-03-12 21:47:00
lpf46261479 [专家分:970]  发布于 2008-03-12 21:47:00				
				线性时间选择算法。
							 
						
				板凳
				
					 justforfun626 [专家分:18460]  发布于 2008-03-13 00:22:00
justforfun626 [专家分:18460]  发布于 2008-03-13 00:22:00				
				线性时间选择算法 to do what?
							 
						
				3 楼
				
					 ztj111 [专家分:0]  发布于 2008-03-13 22:34:00
ztj111 [专家分:0]  发布于 2008-03-13 22:34:00				
				这个在《数据结构与算法分析》mark allen weiss的第七章讲到了。
							 
									
			
我来回复