go top

master theorem

  • 主定理

网络释义专业释义英英释义

  主定理

因为在分治算法中经常会用到递归式,所以在 CLRS中有一章专门讲解递归式的求解和证明,使用 主定理(master theorem)可以直接求解出该递归式的值,后面我会简单介绍。这里简单的列举两种证明该递归式时间复杂度为O(nlgn)的方法:

基于2108个网页-相关网页

短语

master theorem proof 主定理证明

Master Theorem Method 方法

  • 主定理

·2,447,543篇论文数据,部分数据来源于NoteExpress

Master theorem

  • In the analysis of algorithms, the master theorem provides a cookbook solution in asymptotic terms (using Big O notation) for recurrence relations of types that occur in the analysis of many divide and conquer algorithms. It was popularized by the canonical algorithms textbook Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein, in which it is both introduced and proved.

以上来源于: Wikipedia

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定