知识卡片
枚举与计数是不同任务
从四个数字中为每个位置取一个值,长度为 M 的序列共有 4^M 个。若只问数量,可以直接计算公式;若要求逐条输出,必须实际遍历结果,输出规模随 M 指数增长。并行化能分担遍历工作,却不能消除完整枚举所需的结果数量。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.5.12“使用并行计算大幅提升递归算法效率”(源文件:`_epub-src/OEBPS/text00030.html`)
- 结论依据:原文以 M=3 时有 64 个结果说明枚举任务,并明确区别逐条遍历与只求总数。
- 原始内容:这里是使用计算机遍历出所有排列组合,而不是求总数,如果只求总数,可以直接利用数学公式进行计算了。