平面多边形内外点判定算法评估

• 作者: 周铁军
• 来源期刊: 科技与创新
• 关键词: 内外点判定 指标体系 定量化评估 平面多边形
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 软件时空
• 页码范围: 231-233
• 页数: 3页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.06.084

摘要

以前的算法评估主要是基于"时间复杂度"和"空间复杂度"进行分析的,评估结果往往是一个含有多个参数的代数式.随着计算机软硬件技术的发展,算法评估指标也应该相应发展或创新.同时,随着评估技术的发展,算法评估应尽量给出一个明确的定量评估值.提出了包含便捷性、实用性、快速性、适用性、复杂性、正确性六个因素的一套算法评估指标体系,解释了每个指标的含义以及定量化表述方法.以平面多边形内外点的判定问题为背景,对于其中7个有代表性的算法,依据前面提及的评价指标体系进行了定量化的评估.数据实例显示,提出的方法是合理的、正确的、可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周铁军		1	5	1.0	1.0