master公式（也稱主方法）是用來利用分治策略來解決問題經常使用的時間複雜度的分析方法，（補充：分治策略的遞迴解法還有兩個常用的方法叫做代入法和遞迴樹法，以後有機會和親們再嘮），眾所周知，分治策略中使用遞迴來求解問題分為三步走，分別為分解、解決和合併，所以主方法的表現形式：解法：
t (n) = at(n/b) + o(n^d)其中 a >= 1 and b > 1 是常量，其表示的意義是n表示問題的規模，a表示遞迴的次數也就是生成的子問題數，b表示每次遞迴是原來的1/b之乙個規模，f（n）表示分解和合併所要花費的時間之和。
當d當d=logb a時，時間複雜度為o((n^d)*logn)
當d>logb a時，時間複雜度為o(n^d)
function binarysearch(arr,value) else if(arr[middle] === value) else
} return -1;
}
function reverse(array)
}
總結 日常總結
最近變得浮躁了，學不進了，那就寫總結吧。關於刷題 從去年十一月份到現在，感覺唯一堅持的意見事情就是刷力扣了。四個多月，寫了六百多道題，大概有四五題一天，然後也在堅持參加周賽。很多時候，有些事情成了習慣，那麼也就不需要去堅持了。比如說現在，每天都是先把每日一題和劍指 offer 的任務完成了再開始做其...
演算法基礎 總結
這幾天陸陸續續寫了幾個排序演算法，也算是有點收穫。現在進行乙個總結，從整體上來看這些演算法。主要從下列兩個方面來對幾類排序演算法進行分類 要判斷乙個排序演算法屬於內部排序還是外部排序，首先要知道內部排序和外部排序的本質區別 1 外排序和內排序所涉及的儲存器的不同。一般情況下，內部排序中待排序的檔案較...
日常學習總結
關於vb中的把字串 日期型 數值型 賦值給某個變數的寫法 eg dim m1,r 此處我並不清楚 m1 到底是什麼型別 所以vb會自動匹配其應該所屬的型別，這是vb的一點強大之處 m select fitemid from t item where fitemclassid 3 and fnumbe...