算法在计算中的作用

  • 什么是算法
    • 就是任何良定义的计算过程,该过程取某个值或者值的集合作为输入并产生某个值或者值的集合作为输出。
    • 可以看成是用于求解良说明的计算问题的工具
    • 描述一个特定的计算过程来实现该输入/输出关系
  • 问题实例
    • 由计算该问题解所必需的(满足问题陈述中加强的各种约束的)输入组成  

    算法在计算中的作用

  • 算法好的条件因素
    • 将被排序的项数
    • 这些项数已被稍微排序的程度
    • 关于项值的可能限制
    • 计算机的体系结构
    • 将使用的存储设备的种类(主存、磁盘、磁带)
  • 算法的要求
    • 这个说明必须精确描述索要遵循的计算过程