基于计算机算法设计及其评价标准
2018-12-21张晓蓉
电子技术与软件工程 2018年10期
文/张晓蓉
计算机工作有其本质特征,主要表现为将人们预先对其设计的计算机算法执行出来。而对于计算机程序来说,计算机算法是其先导和基础,其与数据结构形成了计算机的程序。计算机算法是一种具体的运算序列,主要用来解决实际问题,可以将解决问题有着样的具体过程,详细运算描述出来。计算机算法包括了非数值运算算法和数值运算算法。实际解决问题中,会依据具体情况选择出一种最适合的算法,进而将实际问题得到准确的答案。
1 计算机算法特点与分类
计算机算法特点表现为确定性、有穷性、有一个或多个输出、有零个或者多个输入、有效性。计算机算法在大的分类上有两种,一种是数值运算算法,另一种是非数值运算算法,其中数值运算下面包括了递归法、迭代法、递推法;非数值算法下面包括了穷举法、回溯法、分治法、贪心法。
2 计算机算法的设计与分析
2.1 复杂性的问题
该种问题通常包含了两个方面,其中之一就是算法空间上的复杂性,其中之二就是算法时间上的复杂性。空间复杂具体来说执行计算机的算法所使用空间的大小。时间复杂就是说执行算法时会花费时间作为代价,执行算法的过程中,需要一定工作量。从这点去看,计算机算法有着怎样的工作效率,主要的影响因素包括了算法需要使用的空间以及工作量多少,因此,在设计具体的计算机算法时,应该尽最大的努力降低算法的空间复杂性和时间复杂性。……
登录APP查看全文
