知识卡片

普通读书笔记卡

枚举与计数是不同任务

理解等级:初级

从四个数字中为每个位置取一个值,长度为 M 的序列共有 4^M 个。若只问数量,可以直接计算公式;若要求逐条输出,必须实际遍历结果,输出规模随 M 指数增长。并行化能分担遍历工作,却不能消除完整枚举所需的结果数量。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.5.12“使用并行计算大幅提升递归算法效率”(源文件:`_epub-src/OEBPS/text00030.html`) - 结论依据:原文以 M=3 时有 64 个结果说明枚举任务,并明确区别逐条遍历与只求总数。 - 原始内容:这里是使用计算机遍历出所有排列组合,而不是求总数,如果只求总数,可以直接利用数学公式进行计算了。