知识卡片

普通读书笔记卡 · 5654.c

算法先明确输入输出与终止

理解等级:中级

算法是为一个明确问题安排的操作步骤,需要说明接受什么输入、产生什么输出,以及怎样在有限资源和步骤下结束。只有问题和有效输入范围清楚,才能判断某个结果是否正确。

原书列出的相同条件下相同输出适用于确定型算法;随机算法还依赖随机选择,不能把它们排除出算法概念。终止性也须按声明的输入范围判断,不因示例对一个输入结束就推广全部输入。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      「算法 algorithm」是在有限时间内解决特定问题的一组指令或操作步骤,它具有以下特性。 ‧ 问题是明确的,包含清晰的输入和输出定义。 ‧ 具有可行性,能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义

    参考来源

    - 位置:《Hello 算法--Go版本》第01章《初识算法》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/1.html;spine 0,归一字符[15587,15697)) - 结论依据:定义实际列出问题输入输出、可行性和确定含义,限定确定型描述不泛化所有算法。 - 原始内容:「算法 algorithm」是在有限时间内解决特定问题的一组指令或操作步骤,它具有以下特性。 ‧ 问题是明确的,包含清晰的输入和输出定义。 ‧ 具有可行性,能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义