主方法並不能解決所有的問題

Question

請問如何解決無法由主法 要解決的問題是有沒有什麼方法或者我們應該把它

Answer 1

主定理僅僅是另一個更麻煩的方法的縮寫：手動逼近結果（即考慮遞歸樹的大小以及每個節點花費多少時間）並檢查結果。

Answer 2

還有更通用的Akra-Bazzi method。

當然，它有優勢，但不應該被視爲一個「神奇的子彈」。