我一直在学习递归和解决递归方程。看到了一个术语“减治法”。它与“分治法”技术有何不同?
我能否使用解决分治递归方程的相同技巧来解决这些问题(如主定理或递归树)?
我一直在学习递归和解决递归方程。看到了一个术语“减治法”。它与“分治法”技术有何不同?
我能否使用解决分治递归方程的相同技巧来解决这些问题(如主定理或递归树)?
在这个话题上,我想补充一下Mysterion所提供的绝佳答案。由于资源链接已经失效,我很难找到关于减治法(也称为减而治之)算法相关的主定理的好资源,但是我在UDel CS Program找到了this document。
希望这篇文章能够帮助到其他在搜索相关问题时的人。