NOIP/CSP初賽主定理（master定理）學習筆記:遞歸複雜度求解

m a s t e r \mathrm{master} master定理求解範圍 對於一些遞歸性時間複雜度，由於難以計算，我們需要使用 M a s t e r \mathrm{Master} Master定理來進行求解。 例如，我們熟悉的分治算法，其遞歸式爲： T ( n ) = 2 T ( n 2 ) + n T(n)=2T(\frac{n}{2})+n T(n)=2T(2n​)+n時間複雜度就

>>阅读原文<<