开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >主定理案例3示例算法

问主定理案例3示例算法
EN

Stack Overflow用户

提问于 2015-06-10 08:34:23

回答 1查看 544关注 0票数 1

当我学习主定理的时候，我很难拿出一个真实的算法作为例子，它的递归策略会落入案例3。你能给我提供更多关于这些算法的链接吗？

divide-and-conquer

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-06-10 15:32:43

当执行第一个递归步骤的工作与所有其他步骤的工作相比较时，就会出现第3种情况。在数组中查找中值的快速选择算法是一个很好的例子。

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/30751144

复制

相似问题