算法导论-第一章-算法在计算中的作用(速记)

算法就是把输入转换成输出的计算步骤的一个序列.

 

问题实例由计算该问题解所必需的(满足问题陈述中强加的各种约束的)输入组成.

 

若对每个输入实例,算法都以正确的输出停机,则称该算法是正确的.

 

许多有趣的算法问题所共有的两个特征:

1.存在许多候选解,但绝大多数候选解都没有解决手头的问题.寻找一个真正的解或一个做好的解可能是一个很大的挑战.

2.存在实际应用.

 

数据结构是一种存储和组织数据的方式,旨在便于访问和修改.