基于综合统计法的算法效率分析和优化

• 作者: 王成 赵金伟 闫桂荣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 算法效率 分析和优化 综合统计法
• 年，卷（期）: 2010,（22）
• 页码范围: 26-28,31
• 分类号: TP301.6
• 字数: 3608字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.22.009

摘要

针对事前估算法在工程应用中的局限性,提出基于综合统计法的算法效率分析和优化方法.使用多个监测器对算法的运行时间进行事后统计,利用Admahl 定律和加速比性能定律指出算法效率的优化方向.与事前估算法相比,该方法无需建立算法和软硬件运行平台的模型,分析简单、结果准确,并能提供具体的优化建议预测优化后算法效率提高的倍数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成	西安交通大学强度与振动教育部重点实验室	13	458	6.0	13.0
2	赵金伟	西安交通大学计算机教学实验中心	5	7	2.0	2.0
3	闫桂荣	西安交通大学强度与振动教育部重点实验室	58	478	12.0	18.0