溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
Master定理也叫主定理。它提供了一種通過漸近符號表示遞推關系式的方法。應用Master定理可以很簡便的求解遞歸方程。
T(N)=a(N/b)+N^d
其中 n 表示原始的樣本量， a 表示子過程發生的次數，n/b 表示子過程的樣本量，d 表示除子過程其他的操作，一般為常量
例子
/**
* 二分查找遞歸實現。
* @param srcArray 有序數組
* @param start 數組低地址下標
* @param end 數組高地址下標
* @param key 查找元素
* @return 查找元素不存在返回-1
*/
public static int binSearch(int srcArray[], int start, int end, int key) {
int mid = (end - start) / 2 + start;
if (srcArray[mid] == key) {
return mid;
}
if (start >= end) {
return -1;
} else if (key > srcArray[mid]) {
return binSearch(srcArray, mid + 1, end, key);
} else if (key < srcArray[mid]) {
return binSearch(srcArray, start, mid - 1, key);
}
return -1;
}a = 2,b=2,d=0
則算法復雜度為 n^log(b,a)=n
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
