现在的位置: 首页 > 操作系统 > 正文

算法的泛化过程

2020年02月10日 操作系统 ⁄ 共 375字 ⁄ 字号 评论关闭

  将一个叙述完整的算法转化为程序代码,不是什么难事。然而,如何将算法独立与其所处理的数据结构之外,不受数据结构的羁绊呢?换个说法,如何将我们所写的程序算法适用于任何(或者大部分)未知的数据结构(比如array,vector,list等)呢?

  关键在于,只要把操作对象的型别加以抽象化,把操作对象的标示法和区间目标的移动行为抽象化,整个算法也就在一个抽象层面上工作了。整个过程称为算法的泛型化(generalized),简称泛化。

  以简单的循序查找为例,编写find()函数,在array中寻找特定值。面对整数array,写出如下程序:

以上就上有关算法的泛化过程的相关介绍,要了解更多算法,算法的泛化过程,编程,Linux编程,Linux Shell,Android,Android教程,JAVA,C语言,Python,HTML5内容请登录学步园。

抱歉!评论已关闭.