APP下载

基于计算机算法设计及其评价标准

2018-12-21张晓蓉

电子技术与软件工程 2018年10期
关键词:计算机分析设计

文/张晓蓉

计算机工作有其本质特征,主要表现为将人们预先对其设计的计算机算法执行出来。而对于计算机程序来说,计算机算法是其先导和基础,其与数据结构形成了计算机的程序。计算机算法是一种具体的运算序列,主要用来解决实际问题,可以将解决问题有着样的具体过程,详细运算描述出来。计算机算法包括了非数值运算算法和数值运算算法。实际解决问题中,会依据具体情况选择出一种最适合的算法,进而将实际问题得到准确的答案。

1 计算机算法特点与分类

计算机算法特点表现为确定性、有穷性、有一个或多个输出、有零个或者多个输入、有效性。计算机算法在大的分类上有两种,一种是数值运算算法,另一种是非数值运算算法,其中数值运算下面包括了递归法、迭代法、递推法;非数值算法下面包括了穷举法、回溯法、分治法、贪心法。

2 计算机算法的设计与分析

2.1 复杂性的问题

该种问题通常包含了两个方面,其中之一就是算法空间上的复杂性,其中之二就是算法时间上的复杂性。空间复杂具体来说执行计算机的算法所使用空间的大小。时间复杂就是说执行算法时会花费时间作为代价,执行算法的过程中,需要一定工作量。从这点去看,计算机算法有着怎样的工作效率,主要的影响因素包括了算法需要使用的空间以及工作量多少,因此,在设计具体的计算机算法时,应该尽最大的努力降低算法的空间复杂性和时间复杂性。……

登录APP查看全文

猜你喜欢

计算机分析设计
计算机操作系统
隐蔽失效适航要求符合性验证分析
基于计算机自然语言处理的机器翻译技术应用与简介
电力系统不平衡分析
瞒天过海——仿生设计萌到家
信息系统审计中计算机审计的应用
设计秀
有种设计叫而专
电力系统及其自动化发展趋势分析
Fresnel衍射的计算机模拟演示