求解马鞍点的两种算法及性能分析

• 作者: 孙甲霞 陈俊
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 马鞍点 程序设计 算法 时间复杂度 空间复杂度
• 年，卷（期）: 2009,（5X）
• 页码范围: 4063-4065
• 页数: 3页
• 分类号: TP301.6

摘要

求解矩阵中的马鞍点是计算机程序设计中的常见问题。结合矩阵中马鞍点的特点,给出了求解矩阵中的马鞍点的依次搜索法和多马鞍点相等法,详细叙述了它们的算法思想,特别对多马鞍点相等法的理论基础做了证明,分别给出了对应的算法。最后针对这两种算法进行了时间性能和空间性能的分析和比较,总结了两种算法各自的优缺点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俊	河南科技学院信息工程学院	15	23	3.0	4.0
2	孙甲霞	河南科技学院信息工程学院	22	34	3.0	4.0