算法库(algorithm library),理学-计算机科学技术-计算机科学理论-算法工程,一个算法库包含了一些(具有某些共性的)算法或数据结构的程序实现以及相关文档。一个新算法往往依赖于已有算法,比如很多解决实际应用的算法都调用了查找算法和排序算法等基本算法。如果每次实现一个新算法,都需要把所依赖的算法实现一遍,那么算法实现的任务会变得极其艰巨。算法库就是为了解决这一问题的。一个算法库包含了一些(具有某些共性的)算法或数据结构的程序实现以及相关文档。算法库中的算法实现要求严格,一般必须具备这些属性:高效,容易使用,鲁棒性好,可移植性好,具备完整清楚的文档说明。在使用算法库的某个算法时,开发人员只需要知道调用方式(如函数接口)就可以直接调用,避免重复开发。算法库可以节省大量开发时间,并且算法库中的算法实现一般较为高效可靠。接下来介绍几个比较成功的算法库。LEDA(Library of Efficient Data Types and Algorithms)算法库,由Kurt Mehlhorn和Stefan Näher于1988年发起[2],是算法工程领域的一个著名算法库。