摘要
以前的算法评估主要是基于“时间复杂度”和“空间复杂度”进行分析的,评估结果往往是一个含有多个参数的代数式。随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新。同时,随着评估技术的发展,算法评估应尽量给出一个明确的定量评估值。提出了包含便捷性、实用性、快速性、适用性、复杂性、正确性六个因素的一套算法评估指标体系,解释了每个指标的含义以及定量化表述方法。以平面多边形内外点的判定问题为背景,对于其中7个有代表性的算法,依据前面提及的评价指标体系进行了定量化的评估。数据实例显示,提出的方法是合理的、正确的、可行的。
It is mainly depend analysis of ＂Time Complexity＂ and ＂Space Complexity＂ to evaluate an algorithm in the before. The evaluation result is an algebraic expression with many parameters commonly. As the development of hardware and software, the algorithm＇ s evaluation criterion should be developed or innovated accordingly. At the same time, with the development of evaluation technology, the result of algorithm evaluation should be a specific quantitative outcome. It put forward a set index system of algorithm evaluation, including convenience, practicality, speediness, applicability, complexity and correctness. It explains the meaning of every index and gives the method of quantificational description. With the background of Point Inclusion Test for Planar Polygon, it evaluates the seven representative algorithms according to the prepositional evaluation index system. The result of example shows that this evaluation method is reasonable, correct and feasible.
出处
《微计算机信息》
北大核心
2006年第02X期231-233,共3页
Control & Automation
基金
国家自然科学基金项目69973016的资助
关键词
内外点判定
指标体系
定量化评估
平面多边形
Point Inclusion Test
index system
quantificational evaluation
Planar Polygon
