知识卡片
全排列的输出数量本身很大
n个互异元素的全排列在第一位置有n种选法,下一位置剩n减1种,持续到最后,总方案数为n的阶乘。即使每个方案的计算都很简洁,列出全部方案也有不可回避的输出成本。
原书factorialRecur用于展示分支增长,不代表生成并保存完整排列所需全部工作。若每个解还复制n个元素,时间和输出空间要再计入每解长度,不能只写方案数。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
阶乘阶对应数学上的“全排列”问题。给定 个互不重复的元素,求其所有可能的排列方案,方案数量为: ! = ×( −1) ×( −2) ×⋯×2 × 1 阶乘通常使用递归实现。如图2‑14 和以下代码所示,第一层分裂出 个,
参考来源
- 位置:《Hello 算法--Go版本》第02章《复杂度分析》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/1.html;spine 0,归一字符[30807,30917))
- 结论依据:实际互异全排列定义与factorialRecur分支,区别计数演示和完整输出成本。
- 原始内容:阶乘阶对应数学上的“全排列”问题。给定 个互不重复的元素,求其所有可能的排列方案,方案数量为: ! = ×( −1) ×( −2) ×⋯×2 × 1 阶乘通常使用递归实现。如图2‑14 和以下代码所示,第一层分裂出 个,