多算法的最优综合
数据结构与算法
2007-05-23 v1 性能
摘要
本文给出了“算法”、“有限算法”、“等价算法”的定义，以及单个算法支配一组算法的含义。我们定义了一种导出算法，其平均执行时间可能小于任何组成算法。我们给出了导出算法平均执行时间（若存在）的显式表达式。我们提供了几个包含两个组成算法的导出算法的 illustrative 示例。我们给出了联合执行时间密度具有几种一般形式的双算法处理器的平均执行时间解。对于双算法处理器的联合密度为阶跃函数的情形，我们提出了一种最大似然估计方案，用于分析实证处理时间数据。
引用
@article{arxiv.0704.0788,
title = {Optimal Synthesis of Multiple Algorithms},
author = {Kerry M. Soileau},
journal= {arXiv preprint arXiv:0704.0788},
year = {2007}
}