分治算法中的可優化點(三)

    這一節來聊一聊，老生常談的2個優化。     優化分治算法，單從降低時間複雜度的角度出發，也就是從分治算法的時間複雜度的遞推公式出發，W(n)=aW(n/b)+d(n)，有以下二種途徑： 途徑一：降低a的數值，減少子問題的個數 減少子問題數量的策略是有前提的，具體分析如下：     若這個分治算法的時間複雜度遞推式滿足主定理的第一個結論的條件，那麼就可以得知其時間複雜度W(n)=Θ(n^l

>>阅读原文<<