線性時間的選擇算法 java版

指望運行時間爲Θ(n)的選擇問題的算法,最壞則爲Θ(n2) java public class RandomizedSelect { /** * 找到數組a[p...r]中第i個小的元素的值 * 注意:i的值必須在[1...r-p+1]之間,應定義異常處理,本處省略 * @param a * @param p * @param r
相關文章
相關標籤/搜索