什么叫算法?算法设计的目标是什么?
算法是对某一特定问题求解步骤的一种描述。算法是由若干条指令组成的有穷序列,其中每一条指令表示计算机的一个或多个操作。算法必须具备五个特征:输入、输出、有穷性、确定性、可行性。算法设计的要求(或目标)包含以下几点:(1)正确性:所设计的算法要满足具体问题的要求。在给算法输入合理数据的情况下,能在有限的时间内得出正确的结果。(2)可读性:算法必须可以供他人使用。为了阅读与交流,所设计的算法要让他人能看懂,在算法或程序中可以增加一些注释来提高可读性。(3)健壮性:当输入的数据不符合要求时,算法应能判断出数据的非法性,并能进行适当的处理。(4)高效性:对于同一个问题有多个算法可供选择时,应尽可能选择执行时间短、占用空间少的算法。
举一反三
内容
- 0
请说明什么叫算法的时间复杂度?怎样表示算法的时间复杂度?
- 1
什么是LMS算法,全称是什么
- 2
算法的时间复杂度指的是什么?算法的空间复杂度指的是什么?详细回答,度量方法是什么?()(30.0分)
- 3
Y设计算法时要建立数学模型。那么什么是算法设计需要的数学模型?
- 4
设计一个计算机算法需要注意什么?