• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        

            xyjzsh
            

            
			
            
				
					
	
            
		
            
			O(n)的時間內找到第k個最大值（最小值）的算法
		
            
		下面介紹一種在O(n)的時間內找出第k個最大值(最小值)的方法
            該方法和快速排序相似。不同在于每次只出理一邊。
            偽代碼如下：
            Random-select(A,p,r,i)//找到A中的第i個最小值
            if p==r
            then return a[p]
            q = random-partition(A,p,r)
            k = p-q+1
            if(i==k)
            then return A[q]
            else if i<k
            then return random-select(A,p,q-1,i)
            else return random-select(A,q+1,r,i-k)
            這個算法很不錯。

            

		
            
			posted on 2010-12-02 11:02  呆人 閱讀(979) 評論(0)  編輯 收藏 引用  所屬分類: 算法 
		
            
	
            
	
	


	


            
	    
    




            






            

				
			
            
			
            
				
					
            
	
            
		
            <2012年2月>
            
	
            日一二三四五六
            2930311234
            567891011
            12131415161718
            19202122232425
            26272829123
            45678910
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿(1)
            


		
            隨筆分類
            
		
				
			
	
		
            隨筆檔案
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



韩国无遮挡三级久久|
无码人妻久久一区二区三区蜜桃|
国产精品99久久精品|
久久综合给合久久狠狠狠97色|
91精品国产高清久久久久久io|
久久久久无码国产精品不卡|
区亚洲欧美一级久久精品亚洲精品成人网久久久久
|
久久精品国产亚洲精品2020
|
国产2021久久精品|
亚洲国产成人久久综合一区77|
久久精品无码专区免费东京热
|
久久国产精品99精品国产987|
精品久久人人妻人人做精品|
欧美午夜精品久久久久免费视|
国产视频久久|
97久久精品无码一区二区|
精品综合久久久久久97|
久久人人爽人人爽人人片AV东京热|
波多野结衣久久精品|
久久99精品久久久久久9蜜桃|
久久99热这里只频精品6|
日本精品久久久久中文字幕|
久久精品国产精品亚洲毛片|
精品国产日韩久久亚洲|
久久久久亚洲av成人无码电影|
99国产欧美久久久精品蜜芽
|
亚洲国产精品一区二区久久|
久久婷婷五月综合色高清|
久久久久久精品久久久久|
香蕉99久久国产综合精品宅男自
|
亚洲国产精品综合久久一线|
国产综合成人久久大片91|
久久青青草原综合伊人|
国产亚洲精品自在久久|
久久久国产精品亚洲一区|
亚洲国产一成人久久精品|
一本久久知道综合久久|
人妻精品久久久久中文字幕一冢本|
久久亚洲sm情趣捆绑调教|
久久国产欧美日韩精品免费|
久久毛片一区二区|