知识卡片
算法先明确输入输出与终止
算法是为一个明确问题安排的操作步骤,需要说明接受什么输入、产生什么输出,以及怎样在有限资源和步骤下结束。只有问题和有效输入范围清楚,才能判断某个结果是否正确。
原书列出的相同条件下相同输出适用于确定型算法;随机算法还依赖随机选择,不能把它们排除出算法概念。终止性也须按声明的输入范围判断,不因示例对一个输入结束就推广全部输入。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
「算法 algorithm」是在有限时间内解决特定问题的一组指令或操作步骤,它具有以下特性。 ‧ 问题是明确的,包含清晰的输入和输出定义。 ‧ 具有可行性,能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义
参考来源
- 位置:《Hello 算法--Go版本》第01章《初识算法》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/1.html;spine 0,归一字符[15587,15697))
- 结论依据:定义实际列出问题输入输出、可行性和确定含义,限定确定型描述不泛化所有算法。
- 原始内容:「算法 algorithm」是在有限时间内解决特定问题的一组指令或操作步骤,它具有以下特性。 ‧ 问题是明确的,包含清晰的输入和输出定义。 ‧ 具有可行性,能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义