典型“稳定婚姻问题”的简明矩阵算法实现

• 作者: 张新法 秦茂玲 范华
• 来源期刊: 工程地质计算机应用
• 学科: 社会科学
• 关键词: 稳定婚姻问题 矩阵算法 二维数组 存储结构
• 年，卷（期）: 2007,（1）
• 页码范围: 17-21
• 页数: 5页
• 分类号: C913.13

摘要

对于典型“稳定婚姻问题”，本文借助矩阵（二维数组）给出了一种简明的实现方法．在本算法中，所采用的存储结构和实现方法灵活巧妙，通俗易懂，方便实现；而且用于存储所要处理数据的内存空间相对于其他一些算法节省了一半，空间复杂度为0（1）；由于存储结构的巧妙性，算法的时间复杂度在最好的情况下为线性时间N，在最坏的情况下为0（N^2）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦茂玲	山东师范大学信息科学与工程学院	33	181	9.0	11.0
2	范华	山东师范大学信息科学与工程学院	4	36	3.0	4.0
3	张新法	山东师范大学信息科学与工程学院	3	27	2.0	3.0