今天看了2023年寫的對**分割二分法的數值**，推理公式不記得了，當時寫的不細緻，晚上回顧了下，做了些補充
原文：
比如abcde 5個節點，通過以下斐波拉契數列二分方式組織起來，
找a需要3次，即從5開始到a的路徑
找b需要3次
找c需要2次
找d需要2次
找e需要2次
平均期望次數e=總次數 / 節點數 = (3+3+2+2+2) / 5 = 2.4
這裡，設斐波拉契數列tn 為 1 1 2 3 5 8 13 21 ……
設總次數為f
可以發現，隨著層次的增加，存在著遞推關係
f0 = 0
f1 = 0
f2 = f1 + t(2) + f0 + t(1)
fn = fn-1 + t(n) + fn-2 + t(n-1)
en = fn / sum
= fn / t(n+1)
= (fn-1 + fn-2 + t(n+1) ) / t(n+1)
= 1 + fn-1 / t(n+1) + fn-2 / t(n+1)
= 1 + en-1 * t(n) / t(n+1) + en-2 *t(n-1)
從這裡可以看出，期望正好是左右2塊的期望值加上深度1，在數學計算與邏輯上也是一致的
數值分析程式和資料見原文
分割矩陣 二分法
將乙個n m矩陣分成16份,找到所有劃分中最小值的最大值 輸入描述 每個測試用例的第一行包含兩個整數 n 和 m 1 n,m 75 接下來的 n 行，每行包含 m 個 0 9 之間的數字，表示每塊位置的價值。輸出描述 劃分中最小值的最大值 輸入例子 4 4 3332 3233 3332 2323 輸...
分析 二分法
來自 mooc 浙江大學 資料結構 給定n個從小到大排好序的整數序列list，以及某待查詢整數x，我們的目標是找到x在list中的下標。即若有list i x，則返回i 否則返回 1表示沒有找到。二分法是先找到序列的中點list m 與x進行比較，若相等則返回中點下標 否則，若list m x，則在...
數值分析方法 尋根問題（二分法）
在 a,b 上，若 f x 僅有乙個零點，且在零點附近是單調的，則可以使用二分法。原理 在 f x 的零點附近 f x 異號，則可以利用這一特性來尋找零點。只需要不斷地縮小區間範圍，並且使得 f x 在區間端點上的值異號，當區間足夠小時，得到了近似解。code include include def...